2059: 回文数组
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
小蓝在无聊时随机生成了一个长度为 n 的整数数组，数组中的第 i 个数为ai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意i ∈ [1, n] 满足 ai = an−i+1 。小蓝一次操作可以指定相邻的两个数，将它们一起加1 或减 1 ；也可以只指定一个数加 1 或减 1 ，请问他最少需要操作多少次能把这个数组变成回文数组？
输入
输入的第一行包含一个正整数 n 。
第二行包含 n 个整数 a1, a2, · · · , an ，相邻整数之间使用一个空格分隔。
输出
输出一行包含一个整数表示答案。
样例输入 复制
4
1 2 3 4样例输出 复制
3提示
【样例说明】
第一次操作将 a1, a2 加 1 ，变为 2, 3, 3, 4 ；后面两次操作将 a1 加 1 ，变为 4, 3, 3, 4 。