1 #include<iostream>
2 using namespace std;
3 int f[1001];
4 int num[1001];
5 int n,h,d;
6 int main()
7 {
8 cin>>n;
9 for(int i=1;i<=n;++i)
10 cin>>num[i];
11 for(int i=1;i<=n;++i)
12 {
13 f[i]=1;
14 for(int j=1;j<i;++j)
15 {
16 if(num[j]<num[i])
17 {
18 f[i]=max(f[j]+1,f[i]);
19 }
20 }
21 d=max(d,f[i]);
22 }
23 cout<<d<<endl;
24 return 0;
25 }