Mediyanı tap - 2

Mediya statistika sahəsində mühüm bir anlayışdır. Tərifə əsasən, bu, bir massivi iki bərabər hissəyə ayıran ədəddir. Bu məsələdə sizdən verilmiş tam ədədlər dəstinin mediyasını tapmağınız 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 $3$ ədədi mediyadır, çü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 $\{3,6\}$ arifmetik ortasını nəzərə alırıq. Yəni mediya $(3+6)/2=4.5$ olur. Məsələdə sizdən yalnız mediyanın tam hissəsini çıxarmaq tələb olunur, yəni kəsr hissəsi olmadan. Bu misal üçün cavab $4$ olacaq.

Giriş verilənləri

Tam ədədlər dəstindən ibarət $x(0\le x<2^{31})$, onların sayı $10^6$-dan çox deyil.

Çıxış verilənləri

Hər bir giriş ədədi üçün ayrıca 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.

Nümunələr