Masala I

Xotira 256 MB Vaqt 1000 ms
14

S.U Eng uzun tayoqcha

Sizga N ta tayoqchaning uzunliklari ketma-ket kiritiladi. Siz for sikli yordamida ushbu tayoqchalar ichidan eng uzun va ikkinchi eng uzun tayoqchalarni aniqlashingiz kerak.

 Mantiqiy tuzoq: Sonlarni massivga (array yoki vector) saqlash taqiqlanadi! Masalani faqatgina for sikli ichida, sonlar kiritilishi jarayonining o‘zida ikkita o‘zgaruvchi yordamida hal qilish talab etiladi. Shuningdek, kiritilayotgan sonlar ichida bir xil uzunlikdagi tayoqchalar ham bo‘lishi mumkin (masalan, eng uzun tayoqchadan 2 ta bo‘lsa, ikkinchi eng uzun tayoqcha ham birinchisiga teng bo‘ladi).

 

 


Kiruvchi ma'lumotlar:

Kirish ma'lumotlari (Input):

Birinchi qatorda tayoqchalar soni — N (2 <= N <=10^5) kiritiladi.

Ikkinchi qatorda esa $N$ ta musbat butun son — tayoqchalarning uzunliklari (1 <= uzunlik <=10^9) bo‘shliq bilan ajratilgan holda kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish ma'lumotlari (Output):

Yagona qatorda ikkita son: avval eng uzun tayoqcha uzunligini, so‘ngra ikkinchi eng uzun tayoqcha uzunligini bo‘shliq bilan ajratib chiqaring.


Misollar
# input.txt output.txt
1
5
3 7 2 9 5
9 7
2
4
8 5 8 3
4
8 5 8 3