请阅读以下代码和输入，写出程序的输出结果。
#include<iostream>
using namespace std;
int main( ) {
const int MAX_N = 1000;
int n, ans;
int a[MAX_N], f[MAX_N];
cin >> n;
for (int i = 0; i < n; ++i) {
cin >> a[i];
f[i] = 1;
for (int j = 0; j < i; ++j) {
if ((a[j] < a[i]) && (f[j] >= f[i]))
f[i] = f[j] + 1;
}
}
ans = 0;
for (int i = 1; i < n; ++i) {
if (f[i] > ans) ans = f[i];
}
cout << ans << endl;
}
输入
10
2 5 13 6 7 4 10 3 5 8 输出：1
