#include <iostream>
#include <fstream>
#define MAXN 100001
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,v[MAXN],adi[4*MAXN],besti[MAXN],prei[MAXN],maxt;
void update (int cur,int li,int ls,int a,int x)
{
    if (li<=a && a<=ls)
    {
        adi[cur]=x;
    }
    else
    {
        int lm=(li+ls)/2;
        if (a<=lm)
            update(2*cur,li,lm-1,a,x);
        else if (a>lm)
            update(2*cur+1,lm,ls,a,x);
        adi[cur]=a;
    }
}
void query (int cur,int li,int ls,int a,int b)
{
    if (li<=a && b<=ls)
    {
        rvalue=max(rvalue,adi[cur]);
    }
    else
    {
        int lm=(li+ls)/2;
        if (a<=lm)
        query(2*cur,li,lm-1,a,b);
        else if (b>lm)
            query(2*cur+1,lm,ls,a,b);
    }
}
int main()
{
    f>>n;
    for (int i=1; i<=n; i++)
    {
        f>>v[i];
    }
    besti[1]=1;
    for (int i=2; i<=n; i++)
    {
        int maxk=0;
        besti[i]=maxk+1;
        if (besti)
    }
    return 0;
}