排队
#描述#
梦幻boy终于当上幼儿园大班的班长了。他接到的第一个重要任务就是带领两个班的小朋友去看电影。
但在入场的时候,小朋友们太淘气,一班的小朋友插到了二班的队伍里去了。老师很生气,让梦幻boy班长
马上将两个班的小朋友分开,梦幻boy只需做的是将在一班队伍里的属于二班的小朋友移到二班去,将在二
班队伍里的属于一班的小朋友移到一班去。现在时间很紧急,梦幻boy要用最少的步数将一二班的小朋友排
好,使一班在前二班在后。你来帮助一下梦幻boy班长吧!
#格式#
##输入格式##
题目有多组数据。每组数据以整数n(1<=n<=10,000)开始。
下面n行为整数1或2,说明是那个班的小朋友。
##输出格式##
输出shihui班长最少的移动步数。
#样例1#
##样例输入1##
7
2
1
1
1
2
2
1
##样例输出1##
2
#限制#
1000ms
32768KB
#提示#
use scanf to avoid TLE
#来源#
guoxu