镜像记录

题目描述

一次可以把一个位置的整数改成任意整数。求最少改多少个位置，使序列左右镜像相同。只输出次数，不需要输出改后的序列。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出最少修改次数。

样例 1

输入

4
1 2 4 1

输出

1

说明

中间2与4只需改一个位置。

样例 2

输入

1
9

输出

0

说明

单项已镜像相同。

数据范围

• 1 ≤ n ≤ 200
• 每个元素为-100至100之间的整数；允许重复。