最大升序

#include <iostream>


using namespace std;


int main()
{
    int n,a[1005],dp[1005];
    while(cin>>n)
    {

        for(int i=1;i<=n;i++)
        cin>>a[i];
        for(int i=1;i<=n;i++)
            dp[i]=1;
         int ans=0;
        for(int j=1;j<=n;j++)
        {
            for(int k=j-1;k>=1;k--)
            {
                if(a[k]<a[j]&&dp[k]>=dp[j])
                    dp[j]=dp[k]+1;
            }
            if(dp[j]>ans)
                ans=dp[j];
        }
        cout<<ans<<endl;
    }
  //  cout << "Hello world!" << endl;
    return 0;
}