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