def single2(arr): 
    """
    Bit manipulation using xor
    example --> any number xored with 0 = the number itself
            --> 7 ^ 0 = 7
            --> 7 ^ 7 = 0
    """
    a = 0
    for i in arr:
        a ^= i
    return a