#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

int max(int a,int b){
    if(a>=b) return a;
    else return b;
}
int min(int a,int b){
    if(a>=b) return b;
    else return a;
}

int main(){
    
    int n;
    
    while(scanf("%d",&n)!=EOF){
        int f[n];
        int dp1[n];        //LIS
        int dp2[n];        //LDS
        
        for(int i=0;i<n;i++){         //初始化dp              
            scanf("%d",&f[i]);
         &...