{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"你暨被一个故意在日志中留名为雪糕怪物的黑客给黑了!进出校门光刷卡不行了,而被锁上了一个密码锁。聪明的学生温大卫与小旋破解了部分的密码,得到了一个长度为N(1≤N≤2000)的字符串S,然而最后的密码是由S中所有字母构成字典序最小的字符串T(起初T是一个空串)。但是要想知道最后的密码只能以下两种操作:\n \u003cp\u003e·从S的头部删除一个字符,加到T的尾部\u003c/p\u003e\n \u003cp\u003e·从S的尾部删除一个字符,加到T的尾部\u003c/p\u003e\n \u003cp\u003e目标是要构造字典序尽可能小的字符串。JNUACM的未来啊,你能不能帮帮温大卫和小旋呢?\u003c/p\u003e\n \n \u003c/div\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行一个整数N(代表字符串S的长度)\n接下来的2~N+1行是字符串S中的字母(只包含大写字母)"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e输出时每行最多80个字符\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\nA\nC\nD\nB\nC\nB\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eABCBCD\u003c/pre\u003e"}}]}