#include using namespace std; using int128 = __int128_t; #define rep(i, n) for (int i = 0; i < n; ++i) #define reps(i, n, s) for (int i = 0; i < n; i += s) #define repl(i, l, r) for (int i = l; i < r; ++i) #define repsl(i, l, r, s) for (int i = l; i < r; i += s) #define all(iterable) (iterable).begin(), (iterable).end() constexpr int dx4[4] = {1, 0, -1, 0}; constexpr int dy4[4] = {0, 1, 0, -1}; constexpr int dx8[8] = {1, 1, 0, -1, -1, -1, 0, 1}; constexpr int dy8[8] = {0, 1, 1, 1, 0, -1, -1, -1}; template void print(const vector& vec, const string sep = " ", const string end = "\n") { int n = vec.size(); rep(i, n) { cout << vec[i]; if (i < n - 1) cout << sep; else cout << end; } } template void read(vector& a, int begin_index, int length) { if (a.size() < begin_index + length) a.resize(begin_index + length); while (length --> 0) cin >> a[begin_index++]; } template void read(vector& a) { read(a, 0, a.size()); } int main() { size_t n; cin >> n; vector a(n); read(a); for (int& v : a) --v; vector p(n, -1); rep(i, n) { if (p[i] >= 0) continue; rep(j, n) { vector> tmp; p[i] = j; tmp.push_back({i, j}); bool ok = false; while (true) { auto [u, v] = tmp.back(); if (p[v] < 0) { p[v] = a[u]; tmp.push_back({v, a[u]}); } else { ok = p[v] == a[u]; break; } } if (ok) break; for (auto& [u, v] : tmp) { p[u] = -1; } } if (p[i] < 0) { cout << "No\n"; return 0; } } cout << "Yes\n"; }