#include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define all(v) (v).begin(),(v).end() #define pb push_back typedef vectorvint; typedef pairpint; typedef vectorvpint; templateinline void chmin(A &a,B b){if(a>b)a=b;} templateinline void chmax(A &a,B b){if(ab&&c>b)return true; if(a>N; rep(i,N)cin>>A[i]; vpint ans; rep(i,N){ int idx=i; for(int j=i+1;jA[j])idx=j; if(idx==i)continue; ans.pb(pint(i,idx)); swap(A[i],A[idx]); } cout<>tmp; return 0; }