#include "minerals.h"
#include <bits/stdc++.h>
using namespace std;


void Solve(int N) {
    int v = Query(1);
    int v1;
    vector<int> ve = {1};
    vector<int> co = {};
    vector<pair<int,int>> ans = {};

    for(int i = 2; i <= 2 * N; i++){
        v1 = Query(i);
        ve.push_back(i);
        if(v1 == v){
            Query(i);
            ve.pop_back();
            co.push_back(i);
        }
    }

    vector<pair<pair<int,int>,vector<int>>> steck = {{{0, N - 1}, co}};

    while(!steck.empty()){
        pair<int,int> r = steck.back().first;
        vector<int> guys = steck.back().second;
        int s = r.first;
        int e = r.second;
        int m = (s + e)/2;

        if(guys.size() == r.second - r.first + 1){
            if(s == e){
                ans.push_back({s,guys[0]});
                while(steck.back().first.second == e){
                    steck.pop_back();
                }
                continue;
            }
            else{
                int sise;
                for(int i = m + 1; i <= e; i++){
                    sise = Query(ve[i]);
                }
                vector<int> v1,v2;
                for(int i : guys){
                    int temp = Query(i);
                    if(temp == sise){
                        v2.push_back(i);
                    }
                    else{
                        v1.push_back(i);
                    }
                    sise = temp;
                }

                guys = v2;
                steck.push_back({{s,m},v1});
            }
        }
        else{
            for(int i = m + 1; i <= e; i++){
                Query(ve[i]);
            }

            steck.push_back({{m + 1,e},guys});
        }
    }

    for(pair<int,int> ii : ans){
        Answer(ii.first,ii.second);
    }


}