#include #include using namespace std; bool check(const vector& S, int N) { int size = S.size(); vector> R(2, vector(size, 0)); // 奇数長中心回文 (中心 i) int i = 0, j = 0; while (i < size) { while (i - j >= 0 && i + j < size && (S[i - j] == S[i + j] || S[i - j] == -1 || S[i + j] == -1)) { ++j; } R[0][i] = j; i++; j = 0; } // 偶数長中心回文 (中心 i, i+1) i = 0, j = 0; while (i < size) { while (i - j >= 0 && i + j + 1 < size && (S[i - j] == S[i + j + 1] || S[i - j] == -1 || S[i + j + 1] == -1)) { ++j; } R[1][i] = j; i++; j = 0; } for (int k = 0; k < size; ++k) { if ((2 * R[0][k] - 1) > N || (2 * R[1][k]) > N) { return true; } } return false; } int main() { 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]; } if (check(AA, N)) { cout << "Yes\n"; } else { cout << "No\n"; } }