def single_number(nums):
    answer = 0
    for value in nums:
        answer ^= value
    return answer