#include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define INF 1<<30 #define MP make_pair #define mp make_pair #define pb push_back #define PB push_back #define DEBUG(x) cout<<#x<<": "< &ans, vector a){ bool f=true; REP(i,n){if(ans[i]==a[i]){f=false;break;}} if(f) return f; swap(ans[rand()%n],ans[rand()%n]); return f; } int main(){ cin>>n; bool f=true; vector a(n); vector ans(n); REP(i,n) cin>>a[i]; int ck=a[0]; REP(i,n){ if(a[0]!=a[i]){f=false;break;} } if(a[0]>=n) f=false; if(n==1 && a[0]==0) f=true; if(f) {cout<<"-1"<