判断题

请阅读以下代码和输入，写出程序的输出结果。 #include<io...

Question

请阅读以下代码和输入，写出程序的输出结果。

#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

输出：()