반례입니다.

#include
#include
#include
using namespace std;

int main() {
int N, temp,dptemp;
int arr[1001];
int cnt;
int dp[1001];
cin >> N;
for (int i = 0; i < N; i++) {
cin >> arr[i];
}
for (int i = 0; i < N; i++) {
cnt = 1;
temp = arr[i];
for (int j = i+1; j <= N; j++) {
if (arr[j] > temp) {
temp = arr[j];
cnt++;
}
if (j == N) { break; }
}
dp[i] = cnt;
} dptemp = dp[0];
for (int i = 1; i < N; i++) {
if (dp[i] >= dptemp) {
dptemp = dp[i];
}
}
cout << dptemp;
return 0;
}

이렇게 다시 바꿨는데도 틀렸다고합니다 ㅠㅠ