def search(arr, n):
    result = 0
    for value in arr:
        result ^= value
    return result