j01298. Best Cow Line 未做

$n$ 头牛排成一列（用大写字母表示品种）。每次只能从队首或队尾取出一头牛，接到新队列的末尾。要求新队列的字典序最小，输出新队列。数据保证最优取法唯一。

第一行一个正整数 $n$；第二行一个长度为 $n$ 的大写字母字符串。

一行一个字符串，即新队列。

• $1\le n\le 3000$