Problem description
Sportowcy spotkali się w końcu sprawdzić, który z nich jest najlepszy w sporcie. Oczywiście urządzili sobie quiz. Każdy z nich zdobył pewną liczbę punktów i pozostaje teraz powiedzieć jakie jest podium (czyli wyłonić trójkę z najwyższymi wynikami quizu). Kolejni sportowcy są oznaczani kolejnymi literami alfabetu angielskiego. W przypadku remisu (równej liczby punktów w quizie) rozstrzyga litera (kto ma wcześniejszą w alfabecie ten jest lepszy).
Napisz program, który: wczyta wyniki sportowców, wyznaczy kto zajął odpowiednio pierwsze, drugie i trzecie miejsce i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę sportowców. W drugim (ostatnim) wierszu wejścia znajduje się ciąg N liczb całkowitych Ai, pooddzielanych pojedynczymi odstępami. Kolejne liczby ciągu określają wyniki kolejnych sportowców.
Wyjście
W pierwszym (jedynym) wierszu wyjścia należy wypisać trzy duże litery alfabetu angielskiego pooddzielane pojedynczymi odstępami: odpowiednio identyfikator zwycięzcy, zdobywcy drugiego miejsca oraz zdobywcy trzeciego miejsca w konkursie.
Ograniczenia
3 ≤ N ≤ 26, 0 ≤ Ai ≤ 109.
Przykład
| Wejście | Wyjście | |
|
|