SeedCoder2014热身题目5：频率最高的数字

描述：
对于由整数序列组成的序列A，如果整数X在A中出现的次数最多，则称X为A的一个最高频率元素。现在，给

定包含L个整数的序列A，并且存在一个整数X，它在A中出现的次数大于L/2，因此，X是A的一个最高频率的

元素。你的任务是，在内存非常有限的情况下，编程找出给定序列A的最高频率元素X。
输入：
输入包含多组测试用例。每一组测试用例占一行，开始是整数L(1<=L<=250000)，接着有L个数 (-2^31 ~

2^31-1). 以空格隔开。
输出：每组测试用例输出一行，表示最高频率的数X。
样例：
输入:
5 2 1 2 3 2
8 3 3 4 4 4 4 3 4
输出:
2
4
Hint
内存占用越少越好

 

各位如果想参与热身题目解答，可以将相关程序贴到博文回复中，我们将尽快为你们评测程序并回复其评测结果。

目前热身题的解答程序使用的编译器为VC++9.0