暂无测试数据。

将一个包含 $n$ 个元素的全排列 $a_1,a_2,...,a_n$ 重新排列成一个新排列。新排列中，比 $a_1$ 小的数都在 $a_1$ 的前面（左边），比 $a_1$ 大的数都在 $a_1$ 的后面（右边）。注意除了 $a_1$ 以外，其他所有数的相对顺序不变。

输入格式

输入第一行一个整数 $n(1 \le n \le 10^5)$。

接下来一行输入 $n$ 个空格隔开的整数 $a_i(1 \le a_i \le n)$，且保证每个整数不相同。

输出格式

输出重新排列后的排列，每两个数之间用一个空格隔开。

8
5 6 1 7 2 4 8 3

1 2 4 3 5 6 7 8

9
6 8 9 1 2 5 4 7 3

1 2 5 4 3 6 8 9 7