OI题库

【题目描述】
上周四监考老师在你的帮助下一次性抓住了好多作弊的同学，Black对你相当不满，这次轮到你帮助Black和他的同学们作弊了……
而监考老师没有了你的帮助，决定这次的考试座位线形排列。但因为教室地方不够大，考场移到了地面凹凸不平的操场上。
Black和他的同学们坐成一竖列，毫无疑问每个人只能向前看，且只能看比自己位置低的人的卷子。Black昨天晚上花了整晚测量每个人座位所在的高度，现在需要休息。他想知道自己能看到的最近的同学座位所在的高度，但是睡着前他忘了告诉你他的位置了！没办法，你必须计算出所有位置的结果。
【输入格式】
数据的第一行是一个正整数n，表示一共有多少个座位。
第二行有n个用空格隔开的正整数，它们从前至后给出了n个座位的高度。这些数保证小于 2^31。
文件名为“3.in”。
【输出格式】
输出一行用空格隔开的n个数，这些数对应输入数据中的座位的结果。如果输入中某个座位无法作弊（即它前边的座位都不比它低），请输出0。
文件名为“3.out”。
【输入样例】
7
3 1 2 7 6 7 4
【输出样例】
0 0 1 2 2 6 2
【数据范围】
对于100%的数据，n<=1000 000。