题目描述

给定一个长度为 $N$ 的序列 $A=(A_1,A_2,\\ldots,A_N)$，其中的元素取值范围是 $1$ 到 $4$。

高桥可以任意多次（可能为零次）执行以下操作：

• 选择一对整数 $(i,j)$，满足 $1 \\leq i < j \\leq N$，交换 $A_i$ 和 $A_j$。

计算使得 $A$ 变为非递减序列所需的最小操作数。
一个序列被称为非递减序列，当且仅当对于所有的 $1 \\leq i \\leq N-1$，有 $A_i \\leq A_{i+1}$。

约束条件

• $2 \\leq N \\leq 2 \\times 10^5$
• $1 \\leq A_i \\leq 4$
• 输入中的所有值都是整数。

输入

从标准输入中以以下格式给出输入：

$N$ $A_1$ $A_2$ $\\ldots$ $A_N$

输出

以单行形式打印使得 $A$ 变为非递减序列所需的最小操作数。

示例输入 1

6
3 4 1 1 2 4

示例输出 1

3

可以通过以下三个操作来使得 $A$ 变为非递减序列：

• 选择 $(i,j)=(2,3)$，交换 $A_2$ 和 $A_3$，得到 $A=(3,1,4,1,2,4)$。
• 选择 $(i,j)=(1,4)$，交换 $A_1$ 和 $A_4$，得到 $A=(1,1,4,3,2,4)$。
• 选择 $(i,j)=(3,5)$，交换 $A_3$ 和 $A_5$，得到 $A=(1,1,2,3,4,4)$。

这是最小的操作数，因为用两个或更少的操作无法使 $A$ 变为非递减序列。
因此，应该输出 $3$。

示例输入 2

4
2 3 4 1

示例输出 2

3