Sarcină

Se citesc n numere întregi. Determinați valoarea maximă, numărul ei de apariții și poziția primei apariții. Pozițiile sunt numerotate de la 1.

Rezolvați problema în C++, folosind instrucțiunile for și if.

Intrare

Prima linie conține n, iar a doua linie conține cele n valori.

Ieșire

Afișați pe o singură linie trei numere separate prin spații: valoarea maximă, numărul aparițiilor și prima poziție.

Restricții și precizări

• 1 ≤ n ≤ 100000
• -1000000000 ≤ aᵢ ≤ 1000000000

input

6
-5 8 3 8 8 -1

output

8 3 2