#include
using namespace std;
vector
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int x;
cin>>x;
v.insert(upper_bound(v.begin(),v.end(),x),x);
if(i%2)
{
cout<
}
}