AL03-3. Mediana

Toq sondagi elementlar berilgan. Mediana — saralangan ro‘yxatning o‘rtasidagi element: undan kichiklar ham, kattalar ham teng miqdorda.

O‘rtacha qiymatdan farqli, mediana bitta juda katta son ta’sirida o‘zgarib ketmaydi.

Kirish ma’lumotlari

Birinchi qatorda toq son n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Mediana.

Cheklovlar

1 ≤ n < 2·10⁵, n toq, |aᵢ| ≤ 10⁹