不知道已经成为大学生的你是否还记得中位数这个东西，我们似乎很少再用到它，今天JM就想让你做一下这个小学数学题。
初始你手里什么也没有，接下来JM会按顺序给你 nnn 个数。当你手中的数的个数为奇数时，你需要告诉JM你手里这堆数的中位数是多少。
第一行一个正整数 nnn ，表示给你的数的个数。
接下来一行 nnn 个整数，表示依次给你的这些数 aia_iai 。
输出 xxx 行，每行一个整数，表示答案。
当 nnn 为奇数时 x=n/2+1x = n/2 + 1x=n/2+1 ，当 nnn 为偶数时 x=n/2x = n/2x=n/2 ，其中除法为下取整。
5 1 2 3 4 5
1 2 3
6 4 9 1 2 7 -66666
4 4 4
1≤n≤2⋅1051 \le n \le 2 \cdot 10^51≤n≤2⋅105
∣ai∣≤109|a_i| \le 10^9∣ai∣≤109