#include "gondola.h"
#include<bits/stdc++.h>
using namespace std;
int valid(int n, int inputSeq[])
{
unordered_set<int> se;
int d=-1, s=-1;
for(int i=0; i<n; i++){
if(se.count(inputSeq[i])==true){
return 0;
}
se.insert(inputSeq[i]);
if(inputSeq[i]<=n and d==-1){
d=i;
s=inputSeq[i];
}
}
if(d==-1){
return 1;
}
for(int i=0; i<n; i++){
if(inputSeq[i]<=n){
int ex=(s-1+(i-d))%n;
if(ex<0){
ex+=n;
}
ex+=1;
if(inputSeq[i]!=ex){
return 0;
}
}
}
return 1;
}
int replacement(int n, int gondolaSeq[], int replacementSeq[])
{
return -2;
}
//----------------------
int countReplacement(int n, int inputSeq[])
{
return -3;
}
