#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
const int maxn=105;
int a[maxn];
int dp1[maxn];
int dp2[maxn];
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        memset(a,0,sizeof(a));
        memset(dp1,0,sizeof(dp1));
        memset(dp2,0,sizeof(dp2));
        for(int i=1;i<=n;i++)
            cin>>a[i];
        for(int i=1;i<=n;i++){
            dp1[i]=1;
            for(int j=1;j<=i;j++){
                if(a[i]>a[j]){
                    dp1[i]=max(dp1[i],dp1[j]+1);
                }
     ...