[蓝桥杯 2024] 回文数组
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小蓝在无聊时随机生成了一个长度为 的整数数组，数组中的第 个数为 ，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意 满足 。小蓝一次操作可以指定相邻的两个数，将它们一起加 或减 ；也可以只指定一个数加 或减 ，请问他最少需要操作多少次能把这个数组变成回文数组？
输入格式
输入的第一行包含一个正整数 。
第二行包含 个整数 ，相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个整数表示答案。
4
1 2 3 4
3
提示
【样例说明】
第一次操作将 加 ，变为 ；
后面两次操作将 加 ，变为 。
【评测用例规模与约定】
对于 的评测用例，；
对于所有评测用例，，。