#include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); for (int &ai: a) cin >> ai, ai--; vector loop(n + 1, 0); for (int i = 0; i < n; i++) { int cnt = 0; for (int t = i; cnt == 0 || t != i; t = a[t]) cnt++; loop[cnt]++; } bool ng = 0; for (int i = 2; i <= n; i += 2) ng |= loop[i] / i % 2; cout << (!ng ? "Yes" : "No") << endl; return 0; }