### 问题描述 给定一个长度为 $n$ 的整数数组 $A$，求数组 $A$ 中所有整数的中位数。 保证数组的长度 $n$ 为奇数。 ### 输入格式 第一行包含一个整数 $n$，表示数组长度。 第二行包含 $n$ 个整数，依次表示 $A_1$ 到 $A_n$。 ### 输出格式 输出共一行，包含一个整数，表示中位数。 ### 样例输入 ``` 1 1 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 - $1 \leq n \leq 10^5$。 - $1 \leq A_i \leq 10^{9}$。