#include #define endl "\n" using namespace std; using ll = long long; using pii = pair; constexpr int N = 3e5+5; int n, mp[N], pm[N], el; vector ans; void sw2(int i, int j) { ans.push_back({i, j}); swap(pm[mp[i]], pm[mp[j]]); swap(mp[i], mp[j]); } void sw1(int id) { int i = 1, temp; if (id> n; for (int i = 1; i <= n; i++) { cin >> el; mp[i] = el; pm[el] = i; } int id1 = n/4+1, id2 = n - n/4; for (int i = id1; i < id2; i++) { if (pm[i]!=i) { if (abs(pm[i]-i)