题目描述

小乔设计了一个计数器，这个计数器专门用来显示一组数字的中位数。中位数是指在一组按大小顺序排列的数字中，位于中间位置的数值。这个数值能够将整个数字集合分成两个相等的部分。

计数器的初始状态是空的，即没有数字。随着小乔向计数器中依次添加 $n$ 个数字，计数器会实时更新并显示当前的中位数。请你输出，当计数器中的数字个数为奇数时，显示的数值为多少？

输入格式

第一行一个整数 $n$，表示添加的数字个数。 接下来一行 $n$ 个整数 $a_i$，代表第 $i$ 次添加的数字。

$1≤n≤2*10^5$，$1≤a_i≤10^9$，并且添加的数字不会重复。

输出格式

换行输出，当计数器中的数字个数为奇数时，显示的数值为多少？

5
1 5 2 4 3

1
2
3

提示