#!/bin/python3 import sys n = int(input().strip()) types = list(map(int, input().strip().split(' '))) # your code goes here num = len(types) remaining = num mostCommon = 0 mostCounts = 0 for i in range(num): counts = types.count(i) remaining -= counts if counts > mostCounts: mostCounts = counts mostCommon = i if counts > remaining: break print(mostCommon)