#include "ramen.h"
#include<bits/stdc++.h>
using namespace std;
void Ramen(int n) {
vector<pair<int,int>> v;
if(n&1) v.push_back(make_pair(n-1,n-1));
for(int i=0;i+1<n;i+=2)
{
int cur=Compare(i,i+1);
if(cur==1) v.push_back(make_pair(i,i+1));
else v.push_back(make_pair(i+1,i));
}
pair<int,int> cur=v.back(); v.pop_back();
while(!v.empty())
{
pair<int,int> cm=v.back();
v.pop_back();
int gogo=Compare(cur.first,cm.first);
if(gogo==-1) swap(cur.first,cm.first);
gogo=Compare(cur.second,cm.second);
if(gogo==1) swap(cur.second,cm.second);
}
Answer(cur.second,cur.first);
}
