数字队列_牛客题霸

在一个数字队列变化游戏中，初始时玩家会得到一个有个数字元素的队列，每个元素为中的一个。玩家每次可以从队列首部或者尾部取出一个数字，把它放在新队列的尾部，重复此操作直到所有数字都被取出，新队列会组成一个位的数字（可能包含先导）。现在想知道对于每局游戏，你在规则允许的条件下能获得的最小的数字是多少？

输入描述:

第一行一个正整数，数字个数；第二行个数字，仅包含，表示队列中从前到后的个元素。

输出描述:

一个位数字（可能包含先导），表示最小的结果。

示例1

输入

6
0 2 3 1 2 1

输出

说明

第一次，原队列[2 3 1 2 1]，新队列[0];
第二次，原队列[2 3 1 2]，新队列[0 1];
第三次，原队列[2 3 1]，新队列[0 1 2];
第四次，原队列[2 3]，新队列[0 1 2 1];
第五次，原队列[3]，新队列[0 1 2 1 2];
第六次，原队列[ ]，新队列[0 1 2 1 2 3]。
最小数字位012123。