题目描述

奥特战士排队去打怪兽，为了避免怪兽们被打的太惨，奥特之父要求他们分 \(2\) 批来战斗：所有第 \(2\) 批战斗的奥特战士们排在队尾，第 \(1\) 批战斗的奥特战士们则占据队首。第 \(i\) 个奥特战士有一张标明他批次 \(D_i(1≤D_i≤2)\) 的卡片。虽然所有 \(N(1≤N≤30,000)\) 个奥特战士排的队很整齐，但他们卡片上的号码是完全杂乱无章的。奥特之父找到了一种简单些的方法：奥特战士们不动，他沿着队伍从头到尾走一遍，把那些他认为排错队的奥特战士卡片上的编号改掉，最终得到一个他想要的每个组中的奥特战士都站在一起的队列，例如 \(112222\) 或 \(111122\)。有的时候，奥特之父会把整个队列弄得只有 \(1\) 组奥特战士（比方说，\(1111\) 或 \(2222\)）。他想知道，如果他想达到目的，那么他最少得改多少位奥特战士卡片上的编号。所有奥特战士在排队的时候都不会改变自己的位置。

格式

输入格式

第 \(1\) 行为一个正整数 \(n\)；接下来的一行，以空格隔开的 \(n\) 个数字，分别表示为每个奥特战士的批次 \(D_i\)。

输出格式

第 \(1\) 行为一个正整数 \(n\)；接下来的一行，以空格隔开的 \(n\) 个数字，分别表示为每个奥特战士的批次 \(D_i\)。

样例1

样例输入1

7
2 1 1 1 2 2 1

样例输出1

2

来源

地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T3\)