#P1694. 2024.03.13-XC-第二题-相同的数

2024.03.13-XC-第二题-相同的数

题目描述

塔子哥拿到了一个数组，他每次操作可以任选一个元素加1或者减1。他想知道，将所有元素都变成和aia_i相等需要操作最少多少次?你需要回答i∈[1,n]i ∈[1,n]的结果，

输入描述

第一行输入一个正整数nn，代表数组的大小。

第二行输入nn个正整数aia_i。

1≤n≤1051\le n \le 10^5

1≤ai≤1091\le a_i \le 10^9

输出描述

输出nn行，代表每一个ii对应的结果。

样例

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
2 1 4

输出

3
4
5

知识点:*****

查看知识点以及同类型题目

Statistics