2261: 攻击列队
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：0
Description
在 LLxy7 刺杀了阿努比斯后，凤族的进攻被迟滞了。龙族的军队在 ALyos 的带领下进行了反攻，并渐渐收回了失地。在若干年的僵持之后，大决战终于到来了。
高瞻远瞩的 Aloys 早早地预见了这场决战的到来，为此，他早在几年以前就授意军师 Josep 开始进行准备。准备的一项内容就是要训练一些绝对的精锐部队。
Josep 要训练的兵种有三种，我们将他们编号为1~3。在第一次列队时，他们的队形很混乱，也就是说，1~3这三种士兵在队列中是任意排列的。由于这些新兵根本不懂得如何列队，Josep 无奈之下只能更改他们的兵种，使这些士兵的编号成为一个不升或不降的序列。比如编号序列1 3 2 1 2 3可以被变成 3 2 2 1 1 1或 1 1 1 2 2 2或1 1 1 2 3 3。
现在Josep 想知道他如何改变这些士兵的兵种才能让调整的次数最少。
Input
第 1 行一个正整数 N (1 ≤ N ≤ 30000)，表示 Josep 要训练的士兵数。
第 2 ... N+1 行：每行一个1 ~3 之间的正整数，表示这些士兵第一次列队时的编号
Output
输出共一行一个正整数 M ，表示 Josep 需要调整的最小次数。
Sample Input Copy
5
1
3
2
1
1Sample Output Copy
1