内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1564
通过：251
小蓝老师教的编程课有N名学生，编号依次是1,...,N。第i号学生这学期刷题的数量是Ai。
对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。
第一行包含一个正整数N。
第二行包含N个整数：A1, A2, A3, ... , AN。
对于30% 的数据，1≤N≤1000，0≤Ai≤1000；
对于100% 的数据，1≤N≤100000，0≤Ai≤100000。
输出N个整数，依次表示第1 ... N号学生分别至少还要再刷多少道题。