У студентском удружењу се организује наградна игра. Договор је да награде добијају два члана удружења која имају највеће бројеве индекса. Проблем је у томе што су на постојећем списку неки студенти уписани и више пута. Написати програм који на основу серије бројева индекса са тог списка одређује два награђена студента.

Улаз

Прва линија стандардног улаза садржи природан број \(N\) (\(10 \leq N \leq 50000\)) који представља број студената на списку. Свака од наредних \(N\) линија садржи по један природан број из интервала \([1, 50000]\), који представља број индекса студената из удружења. Може се претпоставити да ће на списку постојати бар два различита индекса.

Излаз

На стандардном излазу приказати индексе два награђена студента. У првом реду највећу, а у другом реду следећу по величини вредност међу бројевима индекса.

Пример

Улаз

5
22
35
71
71
22

Излаз

71
35