#include using namespace std; 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); for(int i=1; i<=N; i++){ if(i%2 == 0 && cycle.at(i).size()%2){cout << "No\n"; return 0;} if(i%2 == 0){ while(cycle.at(i).size()){ auto C1 = cycle.at(i).back(); cycle.at(i).pop_back(); auto C2 = cycle.at(i).back(); cycle.at(i).pop_back(); for(int k=0; k