Ikkinchi eng katta

Oson 1000 ms 64 MB 12%

Mavzular: Massiv

n ta butun sondan iborat massiv berilgan. Massivdagi ikkinchi eng katta qiymatni toping. Bir xil qiymatlar bitta deb hisoblanadi: masalan, 5 5 3 massivida ikkinchi eng katta qiymat 3 ga teng.

Agar massivda bir xil bo'lmagan qiymatlar ikkitadan kam bo'lsa, −1 chiqaring.

Kiruvchi ma'lumotlar

Birinchi qatorda n. Ikkinchi qatorda n ta butun son.

Chiquvchi ma'lumotlar

Bitta butun son — ikkinchi eng katta qiymat yoki −1.

Izoh

1 ≤ n ≤ 10⁵
0 ≤ aᵢ ≤ 10⁹

Misollar

Kirish #1

5
4 9 2 9 7

Chiqish #1

Kirish #2

3
5 5 3

Chiqish #2