题目描述

给你一个长度为 $n$ 的数字序列 $a_1,a_2,...,a_n$，每次你可以从 $a$ 的最左端或者最右端取出一个数字追加到 $b$ 数组中（ 刚开始 $b$ 数组为空），问所有可能的 $b$ 数组字典序最小的那个是什么？输出这个 $b$ 数组。

输入格式

• 第一行一个整数 $n$。
• 第二行 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

一行 $n$ 个整数，表示字典序最小的 $b$ 数组。

输入输出样例 #1

输入 #1

6
5 3 1 1 2 5

输出 #1

5 2 1 1 3 5

说明/提示

对于所有测试点，满足：$1\le n\le 20,1\le a_i\le n$。