题目描述

输入格式

输出格式

对于每组数据，输出一行一个整数表示答案。

样例 #1

4
4
1 -1 1 1
3
-1 -1 -1
2
1 -1
2
1 1

6
6
1
3

提示

样例解释：对于第三组数据，区间 [1,1],[1,2],[2,2] 的代表值分别为 1,-1,-2，则A=1,B=2,|A-B|=1。