#include <bits/stdc++.h>
#include "doll.h"
using namespace std;
#define flash ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define debug(x) cerr << " - " << #x << ": " << x << endl;
#define debugs(x, y) cerr << " - " << #x << ": " << x << " " << #y << ": " << y << endl;
#define all(x) (x).begin(),(x).end()
#define sz(x) (ll)x.size()
#define ll long long
#define INF 1000000000
#define pb push_back
#define ve vector<ll>
#define dos pair<ll,ll>
#define vedos vector<dos>
struct greateri
{
template<class T>
bool operator()(T const &a, T const &b) const { return a > b; }
};
map<int,vector<int>>rafa;
vector<pair<int,pair<int,int>>>switchi[100001];
map<int,int>tabi;
map<int,int>win;
void create_circuit(int M,vector<int>A)
{
//flash;
int last=-1;
vector<int>C;
vector<int>X;
vector<int>Y;
C.resize(M+1);
for (int i = 0; i < A.size(); ++i)
{
tabi[A[i]]++;
rafa[A[i]].pb(A[i+1]);
}
C[0]=A[0];
for(auto it:tabi)
{
if(it.second==1)
{
C[it.first]=rafa[it.first][0];
}
else if(it.second==2)
{
//switchi[i].pb({last,{0,0}});
X.pb(rafa[it.first][0]);
Y.pb(rafa[it.first][1]);
C[it.first]=last;
last--;
}
else if(it.second==3)
{
//switchi[i].pb({last,{0,0}});
X.pb(last-1);
Y.pb(last-2);
C[it.second]=last;
last--;
//switchi[i].pb({last,{0,0}});
X.pb(rafa[it.first][0]);
Y.pb(last-1);
last--;
//switchi[i].pb({last,{0,0}});
X.pb(rafa[it.first][1]);
Y.pb(rafa[it.first][2]);
last--;
}
else if(it.second==4)
{
//switchi[i].pb({last,{0,0}});
X.pb(last-1);
Y.pb(last-2);
C[it.second]=last;
last--;
//switchi[i].pb({last,{0,0}});
X.pb(rafa[it.first][0]);
Y.pb(rafa[it.first][2]);
last--;
//switchi[i].pb({last,{0,0}});
X.pb(rafa[it.first][1]);
Y.pb(rafa[it.first][3]);
last--;
}
}
answer(C,X,Y);
return ;
}
//code the AC sol !
// BS/queue/map
