问题 3403 --实时最小值

3403: 实时最小值

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

   小A去参加面试，面试题目是由面试官按照顺序给出一些数字，要求小A实时说出从看到的第一个数字到当前数字中的最小值。

输入

第一行：一个整数N

第二行：有N个整数，第i个整数表示面试官给出的第i个数字ai

输出

一行N个整数，第i个整数表示小A回答的第1个数字和第i个数字之间的最小值。

样例输入

5
4 5 3 4 2

样例输出

4 4 3 3 2

提示


1<=N<=10^5



-10^9<=ai<=10^9

来源

循环 

[提交][状态]