在数组中找到出现次数大于一半的数

输入描述:

输入包含两行，第一行包含一个整数n，代表数组长度，第二行包含n个数，代表数组arr。

输出描述:

输出一个整数，代表出现次数大于一半的数，如果没有这样的数，请输出‘-1“。

备注:

时间复杂度,额外空间复杂度。