JH学长在这个星期天要去进行体能测试，在测量身高的时候，由于人太多，排了长长一排人。在这个等待的过程中，JH想到了一个有关数列的问题：现给你n个数，然后找出这个n数中出现次数最多的数是多少（出现次数最多的数的次数大于n/2， 并且保证这个数唯一）

第一行输入一个正整数n(n <= 100000)， 第二行输入n个正整数（50000000以内）

输出出现次数最多的那个正整数