#include "gondola.h"
#include <bits/stdc++.h>
using namespace std;
int valid(int n, int inputSeq[])
{
vector<int> a;
set<int> st;
for (int i = 0; i < n; ++i) {
a.push_back(inputSeq[i]);
st.insert(inputSeq[i]);
}
if (st.size() != a.size()) {
return 0;
}
int last = -1;
for (int i = 0; i < n; ++i) {
if (a[i] > n)continue;
if (a[i] < last) {
if (a[i] != 1 || last != n)return 0;
}
last = a[i];
}
return 1;
}
//----------------------
int replacement(int n, int gondolaSeq[], int replacementSeq[])
{
return -2;
}
//----------------------
int countReplacement(int n, int inputSeq[])
{
return -3;
}
