思路分析

1. 排序 将字符串的字符放到数组或列表里，然后进行字典序排序（ASCII 顺序）。

2. 找到中位位置 中位位置的公式是：

   $\text{index}$ = $\left\lceil \frac{n}{2} \right\rceil$

题目内容

给定一个长度为$n$,仅由小写字母组成的字符串"$s$"，请输出它的中位符。

定义一个字符串的“中位符”为将该字符串按字典序(从小到大)

排序后第$\left\lceil\frac{n}{2}\right\rceil$个字符(字符从$1$开始计数);

字符的字典序即其对应的$ASCII$码$(a<···<z)$。

在这里，$[x]$代表对$x$进行上取整操作。

输入描述

输入包含两行: 第一行输入一个整数$n(1≦n≦2×10^5)$，表示字符串长度;

第二行输入长度为$n$的字符串"$s$"，仅由小写字母组成。

输出描述

输出一个字符，表示字符串"$s$"的中位符。

样例1

输入

3
cba

输出

b