#include using namespace std; random_device rnd; mt19937 mt(rnd()); int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector P(N); for(auto &a : P) cin >> a,a %= N; vector>> cycle(N+1); vector already(N); for(int i=0; i now; int pos = P.at(i); while(already.at(pos) == false) now.push_back(pos),already.at(pos) = true,pos = P.at(pos); cycle.at(now.size()).emplace_back(now); } vector Q(N); int inc = 0; for(int i=1; i<=N; i++){ if(i%2 == 0){ while(cycle.at(i).size()){ auto C1 = cycle.at(i).back(); cycle.at(i).pop_back(); if(cycle.at(i).empty()){inc = -1; break;} auto C2 = cycle.at(i).back(); cycle.at(i).pop_back(); for(int k=0; k