hdu 1029

import java.util.Scanner;public class Main{    public static void main(String args[])    {        Scanner cin=new Scanner(System.in);        int temp=0,result=0;        while(cin.hasNext())        {            int n=cin.nextInt();            int hash[]=new int[32767];            for(int i=0;i<n;i++)            {                temp=cin.nextInt();                if(++hash[temp]==(n+1)/2)                {                    result=temp;                }            }            System.out.println(result);        }    }}