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

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

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

第二行包含 N 个整数：A₁, A₂, A₃, . . . , A_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.