Description

梦幻boy终于当上幼儿园大班的班长了。他接到的第一个重要任务就是带领两个班的小朋友去看电影。 但在入场的时候，小朋友们太淘气，一班的小朋友插到了二班的队伍里去了。老师很生气，让梦幻boy班长 马上将两个班的小朋友分开，梦幻boy只需做的是将在一班队伍里的属于二班的小朋友移到二班去，将在二 班队伍里的属于一班的小朋友移到一班去。现在时间很紧急，梦幻boy要用最少的步数将一二班的小朋友排 好，使一班在前二班在后。你来帮助一下梦幻boy班长吧！

Input

题目有多组数据。每组数据以整数n（1<=n<=10,000)开始。 下面n行为整数1或2，说明是那个班的小朋友。

Output

输出shihui班长最少的移动步数。

Sample

Input

7
2
1
1
1
2
2
1

Output

2

Hint

use scanf to avoid TLE

Source: guoxu