题目描述

远疆之地常年被冰雪覆盖，时而刮过的风裹挟着细雪，皓白的雪原万分茫然，而在极北之地坐落着遗失的斯莫菲尔宫，旅行者 @zls_XICK 长途跋涉至此，推开宫殿大门，雪色与火把映衬下，是一串刻在青石上的符文。

青石上的符文无序地排列，可以视作长度为 $N$ 的字符串 $S_1$，字符串上的每一位符文都是由小写字母组成的。

为了解开斯莫菲尔宫的秘密，@zls_XICK 查看了前辈留下的皮质笔记，上面说道，符文原来是有一定顺序的，每位探索者离开后符文都会自动打乱，而符文原来的顺序 $S$ 就是解开宫殿秘密的关键：

• 将符文 $S$ 倒置得到另一个符文串，而能使倒置后的符文串与原来符文串 $S$ 相同便是符文串的原顺序。（即倒置后的 $S$ 与 $S$ 相同即为正确的字符串）

@zls_XICK 看着杂乱无章的符文，无从下手，而他惊奇地发现，符文的长度 $N$ 是奇数，也就意味着一定有一个符文是放在中央的。现在，他想知道这个符文串原来的排列方式中摆在中间的符文上面的字母是什么。

输入格式

输入共包括两行。

第一行输入一个整数 $N$，表示字符串长度。

第二行输入一个字符串 $S_1$，表示当前无序字符串。

输出格式

输出一行一个小写字母，表示摆在中央的符文。

5
acbab

c

数据规模与约定

对于 $20\%$ 的数据满足 $1 \le N \le 10$。

对于 $40\%$ 的数据满足 $1 \le N \le 10^3$。

对于 $100\%$ 的数据满足 $1 \le N \le 10^6$。

数据保证所给的字符串 $S_1$ 在经过顺序调整后一定可以得到符合题意要求的字符串 $S$。