#2531. 乐乐的分析（南海2011第2题）
-
ID: 2531
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
乐乐的分析（南海2011第2题）
Description
佛山创文要求大家要遵守交通规则，并且要尊老爱幼。乐乐想做一个关于排队等公共汽车文明程度的调查。他为此专门发明了一套叫做“愧疚指数”的分析系统，就是在队列中把人分为三等：第一等为优先级最高，最需要照顾的老人、小孩、孕妇等，应该最先上车，编号为1；第二等是女人，为了发扬绅士风度，男人是要让女人先上车的，但优先级小于一等，编号为2；第三等是男人，优先级最低，应该排在最后面，编号为3。所谓的“愧疚指数”是指队列中一个人后面有多少人的优先级比他高，如队列中有5个人分别为：3 2 1 2 1，那么这5个人的“愧疚指数”分别为：4 2 0 1 0。现在已经知道一个队列，请你帮乐乐算出这个队列中每个人的“愧疚指数”。Input Format
第一行是一个正整数n，表示一共有多少个人排队。
第二行有n个用空格隔开的正整数，它们从左至右给出了队列中的n个人的编号。
Output Format
输出一行：有n个用空格分开的正整数，代表队列中每个人的“愧疚指数”。5
3 2 1 2 1
4 2 0 1 0Hint
数据规模：
对于80%的数据，n≤10000；
对于100%的数据，n≤200000。