内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：31
通过：8
小蓝在无聊时随机生成了一个长度为 n 的整数数组，数组中的第i 个数为 a[i]。
他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意 i ∈ [1, n] 满足a[i] = a[n−i+1]。
小蓝一次操作可以指定相邻的两个数，将它们一起加 1 或减 1，也可以只指定一个数加 1 或减 1。
请问他最少需要操作多少次能把这个数组变成回文数组？
输入的第一行包含一个正整数 n 。
第二行包含 n 个整数 a[1], a[2], ... , a[n]，相邻整数之间使用一个空格分隔。
对于 20% 的评测用例，1 ≤ n ≤ 10；
对于 100% 评测用例，1 ≤ n ≤ 105 ，−106 ≤ ai ≤ 106 。