#include using namespace std; int main() { std::ios_base::sync_with_stdio(false); while(true) { int pocet; bool cont = false; bool swapped = false; int swaps = 0; int startIdx = 0; cin >> pocet; if(cin.eof()) break; int* cisla = new int[pocet]; for(int i = 0; i < pocet; i++) { cin >> cisla[i]; cisla[i]--; } while(true) { swapped = false; for(int i = startIdx; i < pocet; i++) { if(cisla[i] != i) { if(cisla[cisla[i]] == i) startIdx = i + 1; swap(cisla[i], cisla[cisla[i]]); swaps++; swapped = true; break; } } if(!swapped) break; } cout << swaps << endl; } return 0; }