题目描述

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

输入格式

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

输出格式

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

输入样例 #1

5
10
1
2
3
4

输出样例 #1

1
10
2
4
3

说明

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