题目描述

给你一个 $n$ ($1\leq n\leq 10^5$) 长度的数组 $a，1\leq a_i\leq 10^9$，你需要求出前缀最小值分别是谁。

即一共输出 $n$ 个数字，对于每一个 $i$ ($1\leq i\leq n$)，你需要求出 $\min(a_1,a_2,a_3,\cdots,a_i)$

输入格式

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

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

输出格式

输出一行一共 $n$ 个数字。

5
5 4 1 3 3

5 4 1 1 1