SMS voting#1356

SMS voting

1 second
128 megabytes
Easy

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.

Input

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

Output three integers — the numbers of the winners, on a single line, separated by spaces.

Examples

Example 1

Loading
Loading