#include "gondola.h"
#include <bits/stdc++.h>
using namespace std;
//int gondolaSequence[100001];
//int replacementSequence[250001];
int valid(int n, int inputSeq[])
{
vector<int> cnt(250000);
for(int i=0;i<n;i++)cnt[inputSeq[i]-1]++;
bool ok=true;
for(int i=0;i<250000;i++){
if (cnt[i]>=2)ok=false;
}
int prvi=-1;
for(int i=0;i<250000;i++){
if(cnt[i]==1){
prvi=i;
break;
}
}
if(prvi<n){
int id=-1;
for(int i=0;i<n;i++)if(inputSeq[i]-1==prvi)id=i;
for(int i=0;i<n;i++){
if(inputSeq[id]-1<n){
if(inputSeq[id]-1!=prvi)ok=false;
}
id++;
prvi++;
id%=n;
prvi%=n;
}
}
if(ok)return 1;
return 0;
}
int replacement(int n, int gondolaSeq[], int replacementSeq[])
{
return -2;
}
int countReplacement(int n, int inputSeq[])
{
return -3;
}
