Problem J3: Bronze Count

Problem DescriptionCopy Anchor Link

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 SpecificationCopy Anchor Link

The first line of input contains a positive integer, $N$, 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.

The following table shows how the available $15$ marks are distributed:

Output SpecificationCopy Anchor Link

Output a non-negative integer, $S$, and a positive integer, $P$, separated by a single space, where $S$ is the score required for bronze level and $P$ is how many participants achieved this score.

Sample Input 1Copy Anchor Link

4
70
62
58
73 

Output for Sample Input 1Copy Anchor Link

62 1

Explanation of Output for Sample Input 1Copy Anchor Link

The score required for bronze level is $62$ and one participant achieved this score.

Sample Input 2Copy Anchor Link

8
75
70
60
70
70
60
75
70

Output for Sample Input 2Copy Anchor Link

60 2

Explanation of Output for Sample Input 2Copy Anchor Link

The score required for bronze level is $60$ and two participants achieved this score.