测试数据来自 system/2949

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　国庆期间，学校安排同学们到电影院免费观看爱国影片。

　　共有 \(N(1≤N≤50000)\) 名学生，每名学生都有一张电影票，第i个同学票面上标明他所在观影厅的号码 \(D_i (1≤D_i≤N)\)。虽然所有N位同学已经在电影院排成了很整齐的队伍，但谁都看得出来，电影票上的影厅号码是完全杂乱无章的。

　　为让同学们有序进入影院的各观影厅，需要将这 \(N\) 名同学按观影厅的号码由小到大或者由大到小重新排队。显然通过移动学生来重新排队，将会十分混乱。睿智的H老师找到了一种简单的方法：学生们不动，他沿着队伍从头到尾走一遍，把那些他认为排错队同学的电影票上的号码改掉，最终得到一个他想要的队列，例如1122333或者3332211。你也发现了，H老师不反对一条前后颠倒的队列（3332211），那样他可以让所有同学向后转，然后就变成了按正常顺序进入各自影厅。

　　H老师想知道，如果他想达到目的，那么最少得修改多少个同学电影票上的号码。所有同学在H老师改号码的时候，都不会挪动位置。

【输入格式】

　　第一行包含一个整数 \(N\)，表示队伍人数。
　　接下来的 \(N\) 行，第 \(i+1\) 行是一个整数，为第 \(i\) 个同学的电影票的观影厅号码 \(D_i\)。

【输出格式】

　　输出一个整数，为H老师最少要修改管影票的数量。

【输入输出样例】

　Input

6
1
3
2
2
1
1

　Output

1

【样例解释】

　　把第一个同学的卡片改成3，得到 3 3 2 2 1 1。

【数据限制】

　　测试点 \(1−7\) 满足 \(N≤100，1≤D_i≤3\)
　　测试点 \(8−15\) 满足 \(N≤50000，1≤D_i≤3\)
　　测试点 \(16−20\) 满足 \(N≤10000，1≤D_i≤N\)
　　测试点 \(21−25\) 没有特殊限制。

【来源】

　Mr.he