#include using namespace std; int main () { ios::sync_with_stdio(false); long long n; while ( cin >> n ) { vector < pair> in; for ( long long i = 0; i < n; ++i ) { long long x; cin >> x; in.push_back({(x-1==i),x-1}); } long long cnt = 0; for (long long i =0;i max ) { max = in[i]; mi = i; } if ( in[i] != ( i + 1 ) ) sorted = i; } if ( mi != ( end - 1 ) ) { swap(in[mi], in[end-1]); ++cnt; } //--end; end = sorted; } cout << cnt << endl; }*/ return 0; }