10214: CCC '24 J3 - Bronze Count
Description
After completing a competition, you are struck with curiosity. How many participants were awarded bronze level?
Gold level is awarded to all participants who achieve the highest score. Silver level is awarded to all participants who achieve the second highest score. Bronze level is awarded to all participants who achieve the third highest score.
Given a list of all the scores, your job is to determine the score required for bronze level and how many participants achieved this score.
Input
The first line of input contains a positive integer, $N\ (N\leq 250,000)$, representing the number of participants.
Each of the next $N$ lines of input contain a single integer representing a participant's score.
Each score is between 0 and 75 (inclusive) and there will be at least three distinct scores.
Output
Sample 1 Input
4
70
62
58
73
Sample 1 Output
62 1
Sample 2 Input
8
75
70
60
70
70
60
75
70
Sample 2 Output
60 2