#include #include using namespace std; // Manacher法で回文の長さを求める関数 vector manacher(const vector& S, int N) { int size = 2 * N; // 元の配列のサイズ vector P(size, 0); // P[i]はS[i]を中心に広がる回文の半径 int C = 0, R = 0; // C: 中心、R: 右端 for (int i = 0; i < size; ++i) { int mirror = 2 * C - i; // 中心Cを反転した位置 if (i < R) { P[i] = min(R - i, P[mirror]); } // 回文の拡張 while (i - P[i] >= 0 && i + P[i] < size && (S[i - P[i]] == S[i + P[i]] || S[i - P[i]] == -1 || S[i + P[i]] == -1)) { P[i]++; } // 中心と右端を更新 if (i + P[i] > R) { C = i; R = i + P[i]; } } return P; } bool check(const vector& S, int N) { int size = S.size(); // Manacher法を使って回文の半径を求める vector P = manacher(S, N); // 奇数長回文の長さを確認 for (int i = 0; i < size; ++i) { // 奇数長回文:2 * P[i] - 1 if ((2 * P[i] - 1) > N) { return true; } } // 偶数長回文の長さを確認 for (int i = 0; i < size; ++i) { // 偶数長回文:2 * P[i] if (2 * P[i] > N) { return true; } } return false; } int main() { ios::sync_with_stdio(false); // cin/cout の高速化 cin.tie(0); // cin のタイミング調整 int N; cin >> N; vector A(2 * N); for (int i = 0; i < 2 * N; ++i) { cin >> A[i]; } // AA = A + A(連結) vector AA(4 * N); for (int i = 0; i < 2 * N; ++i) { AA[i] = A[i]; AA[i + 2 * N] = A[i]; } cout << (check(AA, N) ? "Yes" : "No") << '\n'; return 0; }