주류

크기 n의 배열이 있고, 그 배열에 있는 주요요소를 반환하는 함수를 작성하세요.

주요요소는 n/2번 이상 나타나는 요소입니다.

만약 주요요소가 배열에 없으면 함수는 -1을 반환합니다.

예제 1

입력

nums = [3,2,3]

출력

3

예제 2

입력

nums = [2,2,1,1,1,2,2]

출력

2