1100: 乐乐的数字
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:124
解决:120
题目描述
乐乐做完数学作业,突发奇想定义了一种新的数:乐乐数。乐乐把n个数排成一行,一个数的“乐乐数”是指:在这个数的左边且比它小的数中最靠近它(即最靠右)的那个数。依次给出这n个数,请求出所有这n个数相对应的“乐乐数”。
输入
数据的第一行是一个正整数n,表示一共有多少个数。(1<=n<=10000)
第二行有n个用空格隔开的正整数,它们从左至右给出了数列中的n个数。这些数保证小于2^31。
输出
输出一行用空格隔开的n个数。
这些数对应于输入数据中的数的“乐乐数”。如果输入中某个数没有“乐乐数”(即它左边的数都不比它小),请输出0。
样例输入 复制
7
3 1 2 7 6 7 4
样例输出 复制
0 0 1 2 2 6 2