n个数里出现次数大于等于n/2的数

输入n个整数，输出出现次数大于等于数组长度一半的数。 

输入描述:

每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。

输出描述:

输出出现次数大于等于n/2的数。

输入例子:

3 9 3 2 5 6 7 3 2 3 3 3

输出例子:

3

简单题

import sys

try:
	while True:
		line = sys.stdin.readline().strip()
		if not line:
			break
		res = [int(x) for x in line.split()]
		s = set(res)
		num = []
		for x in s:
			if res.count(x) >= len(res) / 2:
				num.append(x)
		if len(num) == 0:
			print num[0]
		else:
			print num[0], num[1]
except:
	pass