#include #define ll long long #define io ios::sync_with_stdio(0), cin.tie(0); #define endl '\n' #define MXN (int)1e6+5 #define MN (int)1e5+5 constexpr int INF=0x3f3f3f3f; using namespace std; mt19937 gen(hash()(":poop:")); uniform_int_distribution<> dis(0, 1e9); int main(){ io int n; cin>>n; vectorv(n); vectorran(n); for(int i=0;i>v[i]; ran[i]=i; } bool f=false; for(int i=0;i<100;i++){ shuffle(ran.begin(),ran.end(),gen); f=false; for(int j=0;j