题目描述

文文专门为排队上车发明了一套叫做“愧疚指数”的分析系统，就是在队列中把人分为三等：第一等是最需要照顾的老人、小孩、孕妇等，优先代号为1；第二等是普通女人，优先代号为2；第三等是普通男人，优先代号为3。所谓的“愧疚指数”是指队列中一个人后面有多少人的优先级比他高，如队列中有5个分别为：3 2 1 2 1，那么5个人的愧疚指数分别为：4 2 0 1 0。现在已经知道一个队列，请你帮文文算出队列中每个人的“愧疚指数”。

输入格式

第一行整数N，表示有多少人排队 第二行有N个空格隔开的正整数，代表n个人的优先代号

输出格式

输出一行：有n个用空格分开的正整数，代表队列中每个人的“愧疚指数”

输入输出样例

5 
3 2 1 2 1

4 2 0 1 0

数据范围

80%数据：N<=10000 20%数据：N<=200000