//int removeElement(int* nums, int numsSize, int val) {
//    int left = 0, right = numsSize;
//    while (left < right)
//    {
//        if (nums[left] == val)
//        {
//            nums[left] = nums[right - 1];
//            right--;
//        }
//        else
//        {
//            left++;
//        }
//    }
//    return left;
//}
int singleNumber(int* nums, int numsSize) {
    int n = nums[0];
    for (int i = 1; i < numsSize; i++)
    {
        n ^= nums[i];
    }
    return n;
}