左右摇摆 ### 题目描述 给定一个长度为 $n$ 的数组 $a$，你可以任意次将数组最左边的数移动至数组的最右侧。 问数组的最小字典序为多少。 ### 输入描述 输入第一行包含一个正整数 $n$，表示数组的长度。 接下来一行包含 $n$ 个整数，表示 $a_1,a_2,...,a_n$。 $1\leq n\leq 2\times10^5,1\leq a_i \leq 10^9$ ### 输出描述 输出共一行，包含 $n$ 个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 6 3 2 6 1 5 7 ``` >输出 ```txt 1 5 7 3 2 6 ```