#include using namespace std; struct UnionFind { vector data; UnionFind(int n) { data.assign(n, -1); } bool unite(int x, int y) { x = root(x), y = root(y); if (x == y) return (false); if (data[x] > data[y]) swap(x, y); data[x] += data[y]; data[y] = x; return (true); } int root(int k) { if (data[k] < 0) return (k); return (data[k] = root(data[k])); } bool same(int x, int y) { return root(x) == root(y); } int size(int k) { return (-data[root(k)]); } }; int main() { int N, a[60] = {}; cin >> N; for (int i = 0; i < N; i++) { cin >> a[i]; a[i]--; } UnionFind uf(N); for (int i = 0; i < N; i++) { uf.unite(i, a[i]); } map M; for (int i = 0; i < N; i++) { if (uf.root(i) == i && uf.size(i) % 2 == 0) { M[uf.size(i)] += 1; } } for (auto p : M) { if (p.second % 2) { cout << "No" << endl; return 0; } } cout << "Yes" << endl; }