#include #include #include #include using namespace std; using ll=long long; const int MAXA=1000000; const int MAXN=200000; const int MAXM=200000; int a[MAXN+1], b[MAXN+1]; int main() { int n; cin>>n; for(int i=0; i>a[i]; for(int i=0; i>b[i]; int m=0; for(int i=0; i stl, str; for(int i=0; ib[i] && (i==0 || a[i]-a[i-1]>1)) stl.insert(i); else if(a[i]1)) str.insert(i); } for(int i=0; i1)) str.insert(k); if(k-1>=0 && a[k-1]1) str.insert(k-1); }else{ int k=*stl.begin(); stl.erase(k); cout<b[k] && (k==0 || a[k]-a[k-1]>1)) stl.insert(k); if(k+1b[k+1] && a[k+1]-a[k]>1) stl.insert(k+1); } } return 0; }