class Solution {
public:
    /**
     * 
     * @param A int整型一维数组 
     * @param n int A数组长度
     * @return int整型
     */
    int singleNumber(int* A, int n) {
        // write code here
        for(int i = 1;i < n;i++){
            A[0] ^= A[i];
        }
        return A[0];
    }
};