#include<stdio.h>
int max(int x,int y)
{
    if(x>y)
        return x;
    else
        return y;
}
int main()
{
    int n,i,j,a[1000];
    
    while(~scanf("%d",&n))
    {
        int dp[1000];
        int ans=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])
        &n...