#include<stdio.h>
int max(int a,int b)//max函数
{
    if(a>b)
        return a;
    else
        return b;
}
int main()
{
    int a[1000],dp[1000];
    int max(int x,int y);
    int i,j,t,n;
    while(~scanf("%d",&n))
    {
        t=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);//输入
            dp[i]=a[i];
            for(j=0;j<i;j++)
            {
                if(a[i]>a[j])
      ...