1398:Mira 与火锅

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

进入了古代地下都市,不会料理的 Mira 就只能每天以火锅解决餐饮问题。即使这样,储备了大量美妙食物的 Mira 依然吃的津津有味,食物本身的色香味弥补了 Mira 毫无长进的厨艺。
在享受食物的过程中,Mira 还饶有趣味地给每种食物评判了一个美味值,这时有些食物就十分不满,它们觉得 Mira 的眼光并不到位,自己的分数不应该这么低。
在一旁看热闹的精灵王感到好奇,如果以所有食物的平均分乘以 120% 并向下取整作为美味的分界线,那么每种食物是否是美味的呢?如果是,精灵王还想要知道它的美味值的排名。
注意:大于等于分界线即认为它是美味的。

输入

第一行一个整数 $n$ 表示食物数量。

第二行 $n$ 个整数表示每种食物的美味值 $a_i$。

$1\le n\le 10^5; 1\le a_i\le 10^9$


输出

输出一行 $n$ 个整数,$0$ 表示这种食物不美味,否则表示这种食物的美味值的排名。如果两种食物的美味值相同,那么他们的排名一样,具体参考样例。

样例输入-1 复制

4
1 10 11 11

样例输出-1 复制

0 3 1 1