동메달 개수
면접 대비시간 제한1초메모리 제한1024 MB
N명의 점수가 주어질 때, 세 번째로 높은 서로 다른 점수와 그 점수를 받은 참가자 수를 구합니다.
문제
대회가 끝난 뒤 궁금해졌다. 동메달을 받은 참가자는 몇 명인가?
금메달은 가장 높은 점수를 받은 모든 참가자에게, 은메달은 두 번째로 높은 점수를 받은 모든 참가자에게 주어진다. 동메달은 세 번째로 높은 점수를 받은 모든 참가자에게 주어진다.
모든 참가자의 점수 목록이 주어졌을 때, 동메달에 필요한 점수와 그 점수를 받은 참가자 수를 구하라.
입력
첫째 줄에 참가자 수 N이 주어진다. 다음 N개 줄에는 참가자의 점수가 한 줄에 하나씩 주어진다. 각 점수는 0 이상 75 이하의 정수이다. 서로 다른 점수는 적어도 3개 이상 있다.
출력
동메달에 필요한 점수 S와 그 점수를 받은 참가자 수 P를 공백으로 구분하여 한 줄에 출력한다. S는 0 이상의 정수이고, P는 양의 정수이다.