题目描述

给定一个序列，$A_1,A_2,\dots,A_n$，保证 $A_1$ 最大，你需要将其切割成三个区间，并分别反转它们，形成一个新的序列，该序列字典序尽可能小。

输入格式

第一行一个整数 $N$，表示序列的长度。 接下来 $N$ 行，每行一个整数，代表序列 $A$。

输出格式

每行一个整数，表示答案，用换行隔开。

5
10
1
2
3
4

1
10
2
4
3

说明

$n$ $\le$ $200000$，$a_i \le 200000$。