P. Grade Point Average

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

少废话,你__________?

班上有 nn 只小猪,学号分别为 1n1\sim n。学号为 ii 的小猪的数学考试成绩为 aia_i

对于每一只小猪,告诉他有多少只小猪的成绩比他差。

输入格式

第一行一个正整数 nn,第二行 nn 个正整数 a1,a2,...,ana_1,a_2,...,a_n。(1n105,a10181\le n\le 10^5,|a|\le 10^{18}

输出格式

一行 nn 个整数,第 ii 个整数表示对于第 ii 只小猪的答案。

样例

输入

8
7 5 1 8 7 2 10 7

输出

3 2 0 6 3 1 7 3