찬반투표

시간 제한2초메모리 제한512 MB

요약

각 표가 찬성(1), 반대(-1), 기권(0)으로 주어질 때 가결, 부결, 무효 중 결과를 구합니다.

문제

중앙대학교 재학생을 대상으로 찬반투표가 치러졌다. 모든 재학생은 각자 찬성, 반대, 기권 중 하나로 투표에 응답하였다.

찬성 수가 반대 수보다 많으면 투표가 통과된다. 반대 수가 찬성 수보다 많거나 두 수가 같으면 투표는 통과되지 않는다. 다만 기권한 사람이 재학생의 절반 이상이면 찬성과 반대 수에 관계없이 투표는 무효 처리된다.

재학생들의 투표 내역을 입력받아 투표 결과를 출력하는 프로그램을 작성하시오.

첫 번째 줄에 중앙대학교 재학생의 수 $N$ 이 주어진다.

두 번째 줄에 $N$ 개의 투표 내역이 공백으로 구분되어 주어진다. 찬성은 1, 반대는 -1, 기권은 0으로 주어진다.

투표가 통과되었으면 APPROVED, 통과되지 않았으면 REJECTED, 무효 처리되었으면 INVALID를 출력한다.