题目描述

已知有N个数，每个数前面有多少个数比自己的值小。

输入格式

第一行输入n(n<=1000)，第二行输入n个整数ai(ai<=100000)。

输出格式

对应输出每个数前面第一个比它少的数。

5
3 2 10 12 15

0 0 2 10 12

提示

本题共 10 个测试点。

来源