Święty Mikołaj z workiem prezentów odwiedził Jasia. Ponieważ Jasiu nie był do końca grzeczny, może sobie wybrać prezent, ale nie najdroższy. Wyjątkiem jest sytuacja, gdy w worku wszystkie prezenty są jednakowej wartości, wtedy Jasiu ma szczęście i może wybrać dowolny prezent. Mikołaj wyjmuje więc wszystkie prezenty, a Jasiu dokonuje najlepszego dla siebie wyboru - prezentu jak najbardziej wartościowego. Twoim zadaniem jest określić wartość prezentu jaki wybrał Jasiu.

Wejście

Ciąg liczb naturalnych określających wartości prezentów zakończony liczbą 0 (liczba 0 nie jest wartością prezentu). Wartosć prezentu nie przekracza 9*10⁸ oraz ilość prezentów jest mniejsza niż 3*10⁶.

Wyjście

Wartość prezentu Jasia.

Przykład

Wejście:
1 2 3 0

Wyjście:
2