### 问题描述 在一个叫做 "无影之谜" 的解密大赛中，有 $N$ 位选手，分别是小新、基德、坤坤、小沸等，他们按照报名的顺序站成一行，从第 $1$ 位到第 $N$ 位。每位选手的解密技巧水平可以用一个影响力值 $S_i$ 来表示。 在比赛中，每位选手可能对其他选手产生影响，使得他们投票支持自己。选手 $j$ 会投票给选手 $i$ 当且仅当选手 $j$ 的影响力值大于或等于他们之间（不包括选手 $i$ 和 $j$ ）其他选手影响力值的总和。 你的任务是，对于每一位选手，找出他们将得到的投票数。 ### 输入格式 第一行包含一个整数 $N$，表示选手的数量。 第二行包含 $N$ 个空格分隔的整数 $S_1, S_2, ..., S_N$，表示每个选手的影响力值。 数据范围保证：$1 \leq N \leq 10^5$，$1 \leq S_i \leq 10^9$。 ### 输出格式 输出一行包含 $N$ 个空格分隔的整数。对于每个有效的 $i$，第 $i$ 个整数应表示第 $i$ 位选手将得到的投票数。 ### 样例输入 ``` 4 4 3 2 1 ``` ### 样例输出 ``` 1 2 3 2 ```