5088：单调数组（increase）
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：1
解决：0
题目描述
# 单调数组（increase）
## 题目描述
给定一个含有 $N$ 个整数，且数组中每个元素的值仅为数字 $1$ 或者 数字 $2$ 的数组。
请编辑数组中的某些位置的数字，将这些位置的数字 $1$ 改成数字 $2$ ，或者将数字 $2$ 改成数字 $1$ ，最终使得数组中所有元素的值满足**单调不递减**。
请编程计算出，至少要修改多少个位置的数字，才能满足题意。
## 输入格式
第 $1$ 输入整数 $N$ ，表示数组的长度。
第 $2$ 行，输入 $N$ 个值为 $1$ 或 $2$ 的整数。
## 输出格式
输出一个整数，表示至少要修改多少个位置的数字，才能满足题意。
## 样例
### 样例输入 1
```text
8
2 1 1 1 2 2 1 2
```
### 样例输出 1
```text
2
```
### 样例输入 2
```text
5
2 2 1 2 2
```
### 样例输出 2
```text
1
```
### 样例输入 3
```text
15
1 2 1 1 2 1 2 2 2 2 2 2 2 2 1
```
### 样例输出 3
```text
3
```
## 说明/提示
样例 $1$ 解释
共有 $8$ 个数，将其中的第 $1$ 个数改成 $1$ ，第 $7$ 个数改成 $2$ ，即可满足数组单调不递减的要求。
样例 $2$ 解释
将第 $3$ 个改成 $2$ ，即可满足单调不递减的要求。
数据范围
对于 $60\%$ 的数据，满足 $1 \le N \le 1000$ 。
对于 $100\%$ 的数据，满足 $1 \le N \le 10^5$ 。
---
**题目来源：** 24年7月-C组（大咖）