题目描述

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

输入描述

第一行输入一个正整数$n(1\le n\le 10^5)$，代表数组的大小。

第二行输入$n$个正整数$a_i(1\le a_i\le 10^9)$。

输出描述

输出$n$行，代表每一个$i$对应的结果。

样例

输入

3
2 1 4

输出

3
4
5