蓝桥杯第十三届省赛Java大学B组模拟_问题B

提交: 7916 解决: 1042

题目描述

小蓝老师教的编程课有 N 名学生，编号依次是 1 . . . N。第 i 号学生这学期刷题的数量是 A_i。

对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。

输入

第一行包含一个正整数 N。

第二行包含 N 个整数：A₁, A₂, A₃, . . . , A_N.

输出

输出 N 个整数，依次表示第 1 . . . N 号学生分别至少还要再刷多少道题。

样例输入

5
12 10 15 20 6

样例输出

0 3 0 0 7

提示

对于 30% 的数据，1 ≤ N ≤ 1000, 0 ≤ A_i ≤ 1000.

对于 100% 的数据，1 ≤ N ≤ 100000, 0 ≤ A_i ≤ 100000.

注意事项：

1. 不要使用 package 语句。

2. 选手代码的主类名必须为：Main，否则会被判为无效代码。

3. 如果程序中引用了类库，在提交时必须将 import 语句与程序的其他部分同时提交。

4. 只允许使用 Java 自带的类库。

5. 提交时，注意选择使用Java语言。