中位数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小乔设计了一个计数器，这个计数器专门用来显示一组数字的中位数。中位数是指在一组按大小顺序排列的数字中，位于中间位置的数值。这个数值能够将整个数字集合分成两个相等的部分。
计数器的初始状态是空的，即没有数字。随着小乔向计数器中依次添加 个数字，计数器会实时更新并显示当前的中位数。请你输出，当计数器中的数字个数为奇数时，显示的数值为多少？
输入格式
第一行一个整数 ，表示添加的数字个数。 接下来一行 个整数 ，代表第 次添加的数字。
，，并且添加的数字不会重复。
输出格式
换行输出，当计数器中的数字个数为奇数时，显示的数值为多少？
5
1 5 2 4 3
1
2
3