小蓝老师教的编程课有 名学生，编号依次是 。第 号学生这学期刷题的数量是 。
对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。
第一行包含一个正整数 。
第二行包含 个整数：.
输出 个整数，依次表示第 号学生分别至少还要再刷多少道题。
5 12 10 15 20 6
0 3 0 0 7
【评测用例规模与约定】
对于 的数据，.
