题目描述

给你一个 $n$ 长度的数组 $a$，你需要求出前后缀最小值分别是谁。

即一共输出 $2n$ 个数字，对于每一个 $i$ ($1\leq i\leq n$)，你需要求出 $\min(a_1,a_2,a_3,\cdots,a_i)$ 和 $\min(a_i,a_{i+1},\ldots,a_n)$

输入格式

第一行为两个整数 $n$ 表示数组的长度 。

第二行为 $n$ 个整数，表示数组 $a$ 的元素。

输出格式

输出 $n$ 行每行 $2$ 个数字。

5
5 4 1 3 3

5 1
4 1
1 1
1 3
1 3

数据范围

对于 $100\%$ 的数据满足，$1\leq a_i\leq 10^{18}$。

• 对于 $50\%$ 的数据满足，$1\leq n\leq 10^3$。
• 对于 $100\%$ 的数据满足，$1\leq n\leq 10^5$。