题目描述

称一个序列是美丽的当且仅当：

1. 它是回文的。
2. 它的左边一半是连续递增的正整数。

如 $12321$、$1221$ 都是美丽的，而 $1231$、$1331$ 都不是美丽的。

给定一个长为 $n$ 的序列，问至少修改几个数可以使它变成美丽的。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^5$。

输出格式

输出一个整数表示答案。

3
2 2 2

1

4
1 2 2 1

0