Rustam bozorga kelib, ikkita tarvuz sotib olishga qaror qildi: biri o'zi uchun, ikkinchisi qaynonasi uchun. O'ziga katta va qaynonasiga kichik tarvuz tanlashi kerak. Ammo bu yerda tarvuzlar juda ko'p. Rustam eng engil va eng og'ir tarvuzni tanlashni bilmaydi? Unga yordam bering!

Входные данные:
Natural N (1 <= N <= 3000) – soni bilan tarvizlar soni berilgan. Ikkinchi satrda N ta tarvuzlarning massasi berilgan. Barcha raqamlar 30 000 dan oshmaydi.

Выходные данные:
Eng kichik va eng katta tarvuzlarni o'g'irligini chiqaring