#include "gondola.h"
#include<bits/stdc++.h>
using namespace std;
int valid(int n, int a[]){
int sma=1e9,smai;
for(int i=0;i<n;i++){
if(a[i]<sma) {
sma=a[i];
smai=i;
}
}
if(sma>n) return 1;
int num=sma;
for(int i=smai;i<n;i++){
if(num!=a[i] and a[i]<=n){
return 0;
}
num++;
}
for(int i=0;i<smai;i++){
if(num!=a[i] and a[i]<=n){
return 0;
}
num++;
}
return 1;
}
//----------------------
int replacement(int n, int a[], int replacementSeq []){
int sma=1e9,smai,ls,lsi=-1;
for(int i=0;i<n;i++){
if(a[i]<sma) {
sma=a[i];
smai=i;
}
}
if(sma>n){
cout<<"Balls";
sma=1;
smai=0;
}
int num=sma;
for(int i=smai;i<n;i++){
if(a[i]>n){
if(a[i]-n-1>lsi){
// cout<<i<<' ';
replacementSeq[a[i]-n-1]=num;
ls=num;
lsi=a[i]-n-1;
}
}
num++;
}
for(int i=0;i<smai;i++){
if(a[i]>n){
if(a[i]-n-1>lsi){
// cout<<i<<' ';
replacementSeq[a[i]-n-1]=num;
ls=num;
lsi=a[i]-n-1;
}
}
num++;
}
for(int i=0;i<lsi;i++){
if(replacementSeq[i]==0){
replacementSeq[i]=ls;
}
ls=n+1+i;
}
if(lsi!=-1)replacementSeq[lsi]=ls;
return lsi+1;
}
//----------------------
int countReplacement(int n, int inputSeq[])
{
return -3;
}
