Mediannanı tapın
Mediya statistika sahəsində mühüm əhəmiyyətə malikdir. Tərifə əsasən, mediya bir massivi iki bərabər hissəyə bölən ədəddir. Bu məsələdə sizdən verilmiş tam ədədlər dəstinin mediyasını tapmaq tələb olunur.
Məsələn, {1, 3, 6, 2, 7} ardıcıllığını nəzərdən keçirək. Burada mediya 3 ədədidir, çünki onun hər iki tərəfində dəqiq iki tam ədəd var: {1, 2} və {6, 7}.
Əgər ardıcıllıq cüt sayda ədəd ehtiva edirsə, məsələn, {1, 3, 6, 2, 7, 8}, bir ədəd massivi iki bərabər hissəyə bölə bilməz. Bu halda, mediya kimi mərkəzi ədədlərin arifmetik ortasını götürəcəyik: {3, 6}. Yəni mediya (3 + 6) / 2 = 4.5 olacaq. Lakin məsələdə sizdən yalnız mediyanın tam hissəsini çıxarmaq tələb olunur, onluq hissəsini yox. Bu nümunə üçün cavab 4 olacaq.
Giriş məlumatları
Tam ədədlər dəstindən x (0 ≤ x < 2^31) ibarətdir və onların sayı 30000-dən çox deyil.
Çıxış məlumatları
Hər bir giriş ədədinə görə ayrı bir sətirdə cari ardıcıllığın mediyasını çıxarın. Hər bir mediya dəyəri üçün yalnız onun tam hissəsini çıxarmaq lazımdır.