题目描述

奶牛们对晚餐伙伴的分组非常执着，它们分成了三组（编号为1、2、3），坚持要和同组的奶牛一起用餐。当它们在谷仓前排队时，队伍中的分组顺序往往混乱。FJ的任务是通过修改奶牛卡片上的分组编号，使队伍最终形成升序（如111222333）或降序（如333222111）的连续分组。他想知道最少需要修改多少次卡片才能达到目的，且不能改变奶牛的排队顺序。

输入格式

• 第1行：整数 $N$（$1 \leq N \leq 30,000$），表示奶牛数量。
• 第2到 $N$行：每行一个整数$D_i$（$1 \leq D_i \leq 3$），表示第$i$头奶牛的当前分组编号。

输出格式

输出一个整数，表示将队伍调整为升序或降序分组所需的最小修改次数。

输入示例 1

5  
1  
3  
2  
1  
1  

输出示例 1

1