#include using namespace std; int main(void) { int N; cin >> N; vector A(N); for(int i = 0; i < N; ++i) cin >> A[i], --A[i]; vector cnt(N + 1, 0); vector seen(N, false); for(int i = 0; i < N; ++i) { if(seen[i]) continue; int now = i, siz = 0; do { now = A[now]; seen[now] = true; siz += 1; } while(now != i); cnt[siz] += 1; } for(int i = 2; i <= N; i += 2) { if(cnt[i] % 2 == 1) { cout << "No\n"; return 0; } } cout << "Yes\n"; return 0; }