Estàs a classe d’Educació Física i avui toca fer el test de Cooper. Per sort, ets la persona més atlètica de la teva classe. Després de 12 minuts corrent en primera posició comences a frenar, mires cap enrere i veus uns quants velociraptors que van cap a tu afamats.
Quina sorpresa! Ara entens per què cridaven els teus companys. En fi, aquestes coses passen. L’única possibilitat (remota) de no ser empassat per aquests animalets tan encantadors és anar directament cap al més gros i espantar-lo.
Entrada
L’entrada conté diversos casos. Cada cas comença amb un nombre 1 ≤ n ≤ 105 indicant el nombre de velociraptors, seguit d’n nombres enters entre 1 i 108 amb els seus pesos.
Sortida
Per a cada cas, escriu el pes del velociraptor més gros.
Input
3 400 200 500 1 5000 2 700 700
Output
500 5000 700