相似数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
输入一组数，我们定义每个数左侧比该数小的最接近该数的数为“相似数”，请编程找出一组数中每个数的“相似数”的值（如果没有符合条件的数，请输出 0）。Input Format
数据的第一行是一个正整数 n ，表示一共有多少个数。
第二行有 n 个用空格隔开的正整数，它们从左至右给出了数列中的 n 个数。这些数保证小于 231 。
Output Format
输出一行用空格隔开的 n 个数。
这些数对应于输入数据中的数的“相似数”。如果输入中某个数没有“相似数”（即它左边的数都不比它小），请输出 0 。
7
3 1 2 7 6 7 40 0 1 2 2 6 2Hint
【数据规模】
对于 80% 的数据，n≤10000。
对于 100% 的数据，n≤200000。