暂无测试数据。

进入了古代地下都市，不会料理的 $\text{Mira}$ 就只能每天以火锅解决餐饮问题。即使这样，储备了大量美妙食物的 $\text{Mira}$ 依然吃的津津有味，食物本身的色香味弥补了 $\text{Mira}$ 毫无长进的厨艺。

在享受食物的过程中，$\text{Mira}$ 还饶有趣味地给每种食物评判了一个美味值，这时有些食物就十分不满，它们觉得 $\text{Mira}$ 的眼光并不到位，自己的分数不应该这么低。

在一旁看热闹的精灵王感到好奇，如果以所有食物的平均分乘以 $120\%$ 并向下取整作为美味的分界线，那么每种食物是否是美味的呢？如果是，精灵王还想要知道它的美味值的排名。

注意：大于等于分界线即认为它是美味的。

输入格式

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

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

输出格式

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

数据范围

对于 $20\%$ 的数据，有 $n\leq 2\times 10^3$。

对于 $100\%$ 的数据，有 $1\leq n\leq 10^5,1\leq a_i\leq 10^9$。

4
1 10 11 11

0 3 1 1

4
10 10 10 10

0 0 0 0