#include #include using namespace std; bool check(const vector& S, int N) { int size = S.size(); // 奇数長回文チェック for (int center = 0; center < size; ++center) { int length = 0; while (center - length >= 0 && center + length < size && (S[center - length] == S[center + length] || S[center - length] == -1 || S[center + length] == -1)) { ++length; } if ((2 * length - 1) > N) return true; } // 偶数長回文チェック for (int center = 0; center + 1 < size; ++center) { int length = 0; while (center - length >= 0 && center + length + 1 < size && (S[center - length] == S[center + length + 1] || S[center - length] == -1 || S[center + length + 1] == -1)) { ++length; } if (2 * length > 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; }