1398:Mira 与火锅
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
进入了古代地下都市,不会料理的 Mira 就只能每天以火锅解决餐饮问题。即使这样,储备了大量美妙食物的 Mira 依然吃的津津有味,食物本身的色香味弥补了 Mira 毫无长进的厨艺。
在享受食物的过程中,Mira 还饶有趣味地给每种食物评判了一个美味值,这时有些食物就十分不满,它们觉得 Mira 的眼光并不到位,自己的分数不应该这么低。
在一旁看热闹的精灵王感到好奇,如果以所有食物的平均分乘以 120% 并向下取整作为美味的分界线,那么每种食物是否是美味的呢?如果是,精灵王还想要知道它的美味值的排名。
注意:大于等于分界线即认为它是美味的。
在享受食物的过程中,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