#include using namespace std; using Int = long long; signed main(){ Int n; cin>>n; vector v(n+1,0); for(Int i=0;i>v[i+1]; for(Int i=0;i