2059: [蓝桥杯2022初赛] 最少刷题数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1480 通过:234

题目描述

小蓝老师教的编程课有N名学生,编号依次是1,...,N。第i号学生这学期刷题的数量是Ai。
对于每一名学生,请你计算他至少还要再刷多少道题,才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。

输入格式

第一行包含一个正整数N。
第二行包含N个整数:A1, A2, A3, ... , AN。
对于30% 的数据,1≤N1000,0Ai1000;
对于100% 的数据,1N100000,0Ai100000。

输出格式

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

输入样例 复制

5
12 10 15 20 6

输出样例 复制

0 3 0 0 7