AtCoder Grand Contest 035 A - XOR Circle

Question

AtCoder Grand Contest 035 A - XOR Circle

AGC035A-XOR Circle

円環を考えるのではなく、vectorの先頭の前に末尾の値を、vectorの末尾の後に先頭の値を入れてその後に両隣の排他的論理和がその値に等しいかを調べてループを回しましたが、うまくはいかず、いくつかのテストケースで落ちてしまいました。

このコードのどこに問題があるのかお分かりの方にご教授いただきたいです。

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long N;
    cin >> N;
    vector<long long> A(N);
    for(int i=0; i<N; i++) cin >> A[i];
    A.push_back(A[0]);
    A.insert(A.begin(), A[N-1]);

    bool flg = true;
    for(int i=1; i<N+1; i++) {
        if((A[i-1] ^ A[i+1]) != A[i]) flg = false;
    }
    cout << (flg ? "Yes" : "No") << endl;
}

Answer 1

条件が成立するような帽子の被せ方が存在するならば Yes を、そうでなければ No を出力

という問題なのだから，
入力された順のパターンだけをチェックするのではなく，
相応に複数の（並べ替えた）パターンを試す必要があるのでは．