194.游游的数组推平
内存限制：256 MB
时间限制：1.000 S
题目描述
游游拿到了一个数组，她每次操作可以任选一个元素加 1 或者减 1。游游想知道，将所有元素都变成和ai相等需要操作最少多少次？你需要回答i∈[0,n-1]的结果。i为数组的下标。
输入
第一行输入一个正整数n ∈ [1, 10^5]，代表数组的大小。第二行输入n个正整数ai ∈ [1, 10^9]，代表数组的元素。
输出
输出n行，分别代表i ∈ [0,n-1]的结果。
样例输入 复制
3
2 1 4样例输出 复制
3
4
5提示
数组变成[2,2,2]需要操作 3 次，变成[1,1,1]需要操作 4 次，变成[4,4,4]需要操作 5 次。
每次操作都是独立的。
时间限制：c/c++：1s，其他语言：3s。