题目描述

给定一个长度为 $n$ 的整数序列，其中每个数都是 $0$、$1$ 或 $2$。每次可以交换序列中任意两个位置上的数。

求至少交换多少次，才能使序列变成非递减序列。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最少交换次数。

5
2 0 1 2 0

1

15
2 0 2 0 2 0 0 2 0 0 2 0 0 1 1

6

17
2 1 1 2 0 1 2 0 1 2 0 1 2 0 1 2 0

6

3
2 0 1

2

数据范围与提示

• $1 \le n \le 10^6$
• $0 \le a_i \le 2$