#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i> N; vector a(N+1,-1); REP(i,N) cin >> a[i]; for(i=0;i