给定一个含有 N 个整数，且数组中每个元素的值仅为数字 1 或者 数字 2 的数组。
请编辑数组中的某些位置的数字，将这些位置的数字 1 改成数字 2 ，或者将数字 2 改成数字 1，最终使得数组中所有元素的值满足单调不递减。
请编程计算出，至少要修改多少个位置的数字，才能满足题意。
第 1 输入整数 N，表示数组的长度。
第 2 行，输入 N 个值为 1 或 2 的整数。
输出一个整数，表示至少要修改多少个位置的数字，才能满足题意。
8 2 1 1 1 2 2 1 2
2
5 2 2 1 2 2
1
15 1 2 1 1 2 1 2 2 2 2 2 2 2 2 1
3
共有 8 个数，将其中的第 1 个数改成 1，第 7 个数改成 2，即可满足数组单调不递减的要求。
将第 3 个改成 2，即可满足单调不递减的要求。
对于 60\% 的数据，满足 1 \le N \le 1000。
对于 100\% 的数据，满足 1 \le N \le 10^5。