C :

#include <stdio.h>

int main()
{
	int n, a, b, x, sum;
	while(scanf("%d",&n) != EOF)
	{
		sum = 0;
		scanf("%d",&a);
		sum ++;
		n--;
		while(n--)
		{
			scanf("%d",&x);
			if(x != a)
			{
				b = x;
				sum --;
			}
			else
				sum ++;
		}
		if(sum > 0)
			printf("%d\n",a);
		else
			printf("%d\n",b);
	}
}