#include <bits/stdc++.h>
using namespace std;
//思路：找最长递增和最长递减，遍历比值

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
//        memset(num,0,sizeof(num));
        int dp1[105];
        int dp2[105];
        for(int i=0;i<105;i++)
        {
            dp1[i]=1;
            dp2[i]=1;
        }
        int num[105]={0};
        for(int i=0;i<n;i++)
        {
            cin>>num[i];
        }
        for(int i=1;i<n;i...