题目描述

给你一个大小为 $n$的数组，请你输出 数组中出现次数大于$n/2$的元素，如果不存在输出-1。

这个题目强烈要求：除输入的数组外，只允许开辟$O(1)$的空间

输入格式

一个数 $n$。

长度为$n$的数组

输出格式

一个整数代表答案

3
3 2 3   

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^6$。