[湖北2011寒假]求M数

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 allm.in 输出文件 allm.out

【题目描述】

n 个数排成一排。一个数的M 数是指的在这个数的左边且比它小的数中最靠近它（即
 最靠右）的那个数。依次给出这n 个数，请求出所有这n 个数相对应的M 数。

【输入格式】

从文件allm.in 中读入数据。
 数据的第一行是一个正整数n，表示一共有多少个数。
 第二行有n 个用空格隔开的正整数，它们从左至右给出了数列中的n 个数。这些数保证
 小于2^31。

【输出格式】

输出一行用空格隔开的n 个数到文件allm.out。
 这些数对应输入数据中的数的M 数。如果输入中某个数没有M 数（即它左边的数都不
 比它小），请输出0。

【样例输入】 

7
3 1 2 7 6 7 4

【样例输出】 

0 0 1 2 2 6 2

【提示】

对于100%的数据，有n<=1000000.