İmperator Palpatinin gəlişi ilə əlaqədar olaraq anqar \textbf{32}-də droidlərin sayını artırmaq qərarına gəlindi. Böhrandan dolayı yeni droidlər almamaq, lakin bəzi kohnələri atmaq qərarına gəlindi. Bilindiyi kimi Palpatin kiçik seriya nömrəli droidləri xoşlamır, buna görə də nə tələb olunur - onların içərisindən seriya nömrəsi ən kiçik olan ikisini tapmaq. \InputFile Giriş faylının ilk sətri droidlərin sayını ifadə edən \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{1000}) tam ədədini, ikinci sətri isə droidlərin nömrələrini ifadə edən modulca \textbf{2·10^9}-u aşmayan \textbf{N} sayda tam ədədi ehtiva edir. \OutputFile İki ədəd verin: əvvəlcə -- droidlərdən qiymətcə axırıncı olanını (beləsini birinci olaraq istifadə etmək lazımdır), sonra isə sonuncudan əvvəlkini.