#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int buf[n];
        int dp_asc[n];
        int dp_dec[n];
        int maxn=0;
        for(int i=0; i<n; i++)
        {
            cin>>buf[i];
            dp_asc[i]=1;
            dp_dec[i]=1;
        }
        //从前往后升序dp
        for(int i=1; i<n; i++)
        {
            for(int j=0; j<i; j++)
            {
                if(buf[j]<buf[i] && dp_asc[j]+1>dp_asc[i])
          &nbs...