#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector nums(n); for (int i = 0; i < n; ++i) { cin >> nums[i]; } vector dp(n, 1);
int ans = 1; for (int i = 1; i < n; ++i) { for (int j = 0; j < i; ++j) { if (nums[j] < nums[i]) { dp[i] = max(dp[i], dp[j] + 1); } } ans = max(ans, dp[i]); } cout << ans << endl; return 0; }