题目描述

国庆跑路的cry，lz以及xzl等某些不勤奋留校学习的人，同时萌生了一个想法：到底我是不是最懒的，于是他们将510众人的懒惰度进行了排名，当然，因为他们懒的思考，所以只从头开始，直到看到自己的名字为止就会不再往下看懒惰度，他们心里都在计算，在自己名字之前有多少人不如自己懒呢。

输入格式

第一行输入一个整数n，表示510的人数

第二行内输入n个整数，用空格间隔，依次表示从左到右每个人的懒惰程度。

输出格式

一行内输出n个整数，用空格间隔，依次表示每个人排名前有多少人不如懒。

样例

样例输入

6
4 3 0 5 1 2

样例输出

0 0 0 3 1 2

数据范围与提示

n <= 1000

一切数据均在int范围内