The air temperature is known for each day of a month. Determine the three warmest days (display the numbers of these days).
Input data: in the first line enter the number N - the number of days in a month (0 < N <= 31), and then N integers - the air temperature.
Output: print the answer to the problem - three numbers separated by a space in order of increasing air temperature (if air temperature is equal, output in decreasing order of day numbers - only for days with the same air temperature)
Examples
| # |
Input |
Output |
| 1 |
7
3
3
6
3
4
3
4 |
7 5 3 |