题目描述：

一年一度的CSP比赛就要开始了，为了在比赛中取得好成绩。编程老师给参加比赛的N名学生布置了刷题的任务。老师对每位学生最近一周的刷题量进行了统计，第i名学生这周刷题的数量是Ai。老师要求根据已经统计出来的刷题量，对于每一名学生，计算出他至少还要再刷多少道题，才能使得刷题比他多的学生数不超过刷题比他少的学生数。 作为0ler，快点帮老师解决这个问题吧。

输入格式：

第一行一个正整数N。 第二行N个正整数为每个学生的刷题量。

输出格式：

一行N个整数，表示第i名学生至少还需要刷的题目数量。

样例：

5
12 10 15 20 6

0 3 0 0 7

提示

$1 <= N <= 10^5, 0 <= Ai <= 10^5$