2034: 【基础】相似数

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0  金币: 1
[提交][状态]

题目描述

输入一组数,我们定义每个数左侧比该数小的最接近该数的数为“相似数”,请编程找出一组数中每个数的“相似数”的值(如果没有符合条件的数,请输出0)。

输入

数据的第一行是一个正整数n,表示一共有多少个数。 

第二行有n个用空格隔开的正整数,它们从左至右给出了数列中的n个数。这些数保证小于2^31。

【数据规模 

对于80%的数据,n≦10000; 

对于100%的数据,n≦200000。

输出

输出一行用空格隔开的n个数。 

这些数对应于输入数据中的数的“相似数”。如果输入中某个数没有“相似数”(即它左边的数都不比它小),请输出0。

样例输入复制

7
3 1 2 7 6 7 4

样例输出复制

0 0 1 2 2 6 2

提示

输入输出样例:

样例1

样例2

输入样例

7

3 1 2 7 6 7 4

5

5 6 3 10 9

输出样例

0 0 1 2 2 6 2

0 5 0 3 3

来源

[提交][状态]