In the final round of the talent show, SMS voting was held to determine the winners among participants. TV viewers sent SMS messages with the number (a value from to ) of their favorite performer, and the total number of received SMS messages for each participant determined their rating. A total of SMS messages were sent to the contest's main computer. Write a program that outputs the numbers of the three winners in descending order of their ratings; if ratings are equal, participants with smaller numbers come first.
The first line contains two integers and (3 \le N \le 100, 1 \le M \le 1000000).
The second line contains integers, each not exceeding .
Output three integers — the numbers of the winners, on a single line, separated by spaces.
Example 1