#include "minerals.h"
#include<bits/stdc++.h>
#define mp make_pair
#define F first
#define S second
#define iter(a) a.begin(), a.end()
#define lsort(a) sort(iter(a))
#define printv(a, b) { \
for(auto pv : a) b << pv << " "; \
b << "\n"; \
}
#define eb emplace_back
using namespace std;
typedef long long ll;
using pll = pair<ll, ll>;
ostream& operator<<(ostream& o, pll p){
return o << '(' << p.F << ',' << p.S << ')';
}
vector<int> t;
vector<int> ans;
void dothing(int l, int r){
for(int i = l; i <= r; i++) Query(t[i]);
}
void check(int cnt, vector<int>& now, vector<int>& yes, vector<int>& no){
for(int i : now){
int r = Query(i);
if(r == cnt) yes.eb(i);
else no.eb(i);
Query(i);
}
}
void bs(int l, int r, vector<int>& now){
if(l > r || now.empty()) return;
//cerr << "bs " << l << " " << r << " ";
//printv(now, cerr);
if(l == r){
for(int i : now) ans[i] = t[l];
return;
}
int m = (l + r) / 2;
dothing(l, m);
vector<int> yes, no;
check(m - l + 1, now, yes, no);
dothing(l, m);
vector<int>().swap(now);
bs(l, m, yes);
bs(m + 1, r, no);
}
void Solve(int n){
vector<int> now;
ans.resize(2 * n + 1, -1);
for(int i = 1; i <= 2 * n; i++){
int r = Query(i);
if(r != now.size() + 1){
t.eb(i);
Query(i);
}
else now.eb(i);
}
//printv(now, cerr);
//printv(t, cerr);
for(int i : now) Query(i);
vector<int> tnow = now;
bs(0, n - 1, tnow);
//printv(ans, cerr);
for(int i : now){
Answer(i, ans[i]);
}
}
