* ==user(user="bogdan_tmm" type="normal")==
* ==user(user="f.v.anton" type="normal")==
* ==user(user="blasterz" type="normal")==

void solve()
{   int L,i,ii,j,cnt;
    L=0;
 
    for(i=1;i<=N;i++)
   {
        cnt=1<<16;
        //cout<<cnt<<"\n";
        for(j=L;cnt;cnt/=2)
        {
            if(j-cnt>=0)
            {
                if(X[M[j]]>X[i])//nu e strict
                {
                    j-=cnt;
                }
            }
        }
        for(ii=1;ii<=L;ii++)
          cout<<X[M[ii]]<<" ";
        //cout<<M[j]<<"\n";
        P[i]=M[j];
        if((j==L) || X[i] < X[M[j+1]])
        {
            M[j+1]=i;
            L=max(L,j+1);
            dp[i]=L;
        }
 
        cout<<"\n";
        //cout<<X[i]<<" ";
    }
    cout<<L<<"\n";
    cout<<M[L]<<" "<<P[M[L]]<<" "<<P[P[M[L]]]<<"\n";
}

using namespace std;