Description
给定长度为N的字符串S和空串T，要构造一个长度为N字符串T，反复执行下列任意操作：
->从S的头部删除一个字符，加到T的尾部；
->从S的尾部删除一个字符，加到T的尾部；
目标是要构造字典序尽可能小的字符串T。
PS：字典序是指从前到后比较两个字符串的大小的方法。首先比较第1个字符，如果不同则第1个字符较小的字符串更小，如果相同则继续比较第2个字符......反复继续，来比较整个字符串的大小。
Input
两行
第一行字符串长度n；
第二行字符串，长度为n，只包含大写字母；