#!/bin/python import sys n = int(raw_input().strip()) #nbirds types = map(int, raw_input().strip().split(' ')) # your code goes here birddict = {} for bird in types: if birddict.has_key(bird): birddict[bird] += 1 else: birddict[bird] = 1 mx = max(birddict,key=birddict.get) mxv = birddict[mx] birddict.pop(mx) mxarr = [mxv] for i in xrange(n): tmpmx=max(birddict,key=birddict.get) if birddict[tmpmx] < mxv: break elif birddict[tmpmx] < mxv: mxar.append(tmpmx) birddict.pop(tmpmx) minc = mx for elem in mxarr: if len(mxarr)==1: break elif elem < minc: minc = elem else: continue print minc