N개의 수가 있다.
이 중에 어느 한 수가 N/2개 이상 존재할 때 이 수를 다수파라고 한다.
예를 들어 다음과 같이 9개의 수가 있다면
1 2 1 5 7 1 3 1 1
9개의 숫자 중에서 1이 5개이므로 1이 다수파라고 할 수 있다.
N과 N개의 수가 주어질 때 다수파가 존재하는지 결정하고, 만약 존재한다면 그 수가 무엇인지 찾아 출력하는 프로그램을 작성하시오.
9
1 2 1 5 7 1 3 1 1
1
1