#include <iostream>
#include <vector>
#include <string>
#include <sstream>
using namespace std;
void print(vector<vector<string> > v)
{
for(int i=0;i<v.size();i++)
{
for(int j=0;j<v[i].size();j++)
{
cout<<v[i][j];
}
cout<<"\n";
}
}
int main()
{
int arr[6]={2,6,4,5,1,3};
vector<vector<string> > vec(6);
string sum="hello";
int *lis=new int[6];
int n=6;
for(int i=0;i<n;i++)
{
lis[i]=1;
sum=to_string(arr[i]);
cout<<sum;
vec[i].push_back(sum);
sum.clear();
}
//print(vec);
/*
int maxl=1;
for(int i=1;i<n;i++)
{
for(int j=0;j<i;j++)
{
if(arr[i]>arr[j] && lis[i]<lis[j]+1)
{
lis[i]=lis[j]+1;
//cout<<vec[i].(j);
//sum=vec.at(j);
//sum=sum+arr[i]+" ";
for(int k=0;k<vec[j].size();k++)
sum+=vec[j][k];
sum+=arr[i]+" ";
vec[i].push_back(sum);
sum.clear();
if(maxl < lis[i])
maxl=lis[i];
}
}
for(int i=0;i<n;i++)
{
if(lis[i]==maxl)
{
for(int j=0;j<vec[i].size();j++)
cout<<vec[i][j];
cout<<"\n";
break;
}
}
}*/
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c3N0cmVhbT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHByaW50KHZlY3Rvcjx2ZWN0b3I8c3RyaW5nPiA+IHYpCnsKICAgIGZvcihpbnQgaT0wO2k8di5zaXplKCk7aSsrKQogICAgewogICAgICAgIGZvcihpbnQgaj0wO2o8dltpXS5zaXplKCk7aisrKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8dltpXVtqXTsKICAgICAgICB9CiAgICAgICAgY291dDw8IlxuIjsKICAgIH0KfQoKaW50IG1haW4oKQp7CiAgIGludCBhcnJbNl09ezIsNiw0LDUsMSwzfTsKICAgdmVjdG9yPHZlY3RvcjxzdHJpbmc+ID4gdmVjKDYpOwogICBzdHJpbmcgc3VtPSJoZWxsbyI7CiAgIGludCAqbGlzPW5ldyBpbnRbNl07CiAgIGludCBuPTY7IAogICBmb3IoaW50IGk9MDtpPG47aSsrKQogICB7CiAgICAgICBsaXNbaV09MTsKICAgICAgIHN1bT10b19zdHJpbmcoYXJyW2ldKTsKICAgICAgIGNvdXQ8PHN1bTsKICAgICAgIHZlY1tpXS5wdXNoX2JhY2soc3VtKTsKICAgICAgIHN1bS5jbGVhcigpOwogICB9CiAgIC8vcHJpbnQodmVjKTsKICAgLyoKICAgaW50IG1heGw9MTsKICAgZm9yKGludCBpPTE7aTxuO2krKykKICAgewogICAgICAgZm9yKGludCBqPTA7ajxpO2orKykKICAgICAgIHsKICAgICAgICAgICBpZihhcnJbaV0+YXJyW2pdICYmIGxpc1tpXTxsaXNbal0rMSkKICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGxpc1tpXT1saXNbal0rMTsKICAgICAgICAgICAgICAgLy9jb3V0PDx2ZWNbaV0uKGopOwogICAgICAgICAgICAgICAvL3N1bT12ZWMuYXQoaik7CiAgICAgICAgICAgICAgIC8vc3VtPXN1bSthcnJbaV0rIiAiOwogICAgICAgICAgICAgICBmb3IoaW50IGs9MDtrPHZlY1tqXS5zaXplKCk7aysrKSAKICAgICAgICAgICAgICAgICBzdW0rPXZlY1tqXVtrXTsKICAgICAgICAgICAgICAgc3VtKz1hcnJbaV0rIiAiOwogICAgICAgICAgICAgICB2ZWNbaV0ucHVzaF9iYWNrKHN1bSk7CiAgICAgICAgICAgICAgIHN1bS5jbGVhcigpOwogICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgaWYobWF4bCA8IGxpc1tpXSkKICAgICAgICAgICAgICAgICBtYXhsPWxpc1tpXTsKICAgICAgICAgICB9CiAgICAgICB9CiAgICAgICAKICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICB7CiAgICAgICAgICAgaWYobGlzW2ldPT1tYXhsKQogICAgICAgICAgIHsKICAgICAgICAgICAgICAgZm9yKGludCBqPTA7ajx2ZWNbaV0uc2l6ZSgpO2orKykKICAgICAgICAgICAgICAgICBjb3V0PDx2ZWNbaV1bal07CiAgICAgICAgICAgICAgIGNvdXQ8PCJcbiI7CiAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgIH0KICAgICAgIH0KICAgfSovCiAgIAogICByZXR1cm4gMDsKfQoK