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