Python

n = int(input())
nums = list(map(int, input().split()))

candidate = None
count = 0

for num in nums:
if count == 0:
candidate = num
count = 1
elif num == candidate:
count += 1
else:
count -= 1

print(candidate)