1971: 这真是一道签到题吗？
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：141
解决：13
题目描述
给定一个长度为 的整数数组，数组中的第 个数为 ，现在将这个数组变成回文数组，就对于任意 满足 。
在一次操作中可以指定相邻的两个数，将它们一起加 或减 ；也可以只指定一个数加 或减 ，请问最少需要操作多少次能把这个数组变成回文数组？
输入
输入的第一行包含一个正整数 。
第二行包含 个整数 ，相邻整数之间使用一个空格分隔。
输出
输出一行包含一个整数表示答案。
样例输入 复制
4
1 2 3 4样例输出 复制
3提示
1≤n≤105，
−106≤ai≤106