#include //#include using namespace std; //using namespace atcoder; int main(){ int N; cin>>N; int a[N]; bool same=true; int mx=0; for(int i=0;i>a[i]; if(i>=1&&a[i-1]!=a[i]) same=false; mx=max(mx,a[i]); } if(same){ if(a[0]==2*(N-1)) cout<