题目描述

你是一名经验丰富的大象饲养员，在某个饲养场养了十年大象。饲养场是一条直线，这里的大象有两种：一种是普通大象，平平无奇；另一种是狂暴猛犸象，这种大象性情非常凶暴，一旦见到其他的狂暴猛犸象，它们就容易发起战斗，造成伤亡。因此最安全的做法就是不要让任何两头狂暴猛犸象相邻放置。

不出意外的话，就该出意外了。一名年纪轻轻的小伙没有经验，把所有大象都随意安置到了饲养场，这其中就有可能出现两头甚至更多头狂暴猛犸象相邻的情况。幸好在你发现这件事时，饲养场还没有发生暴乱，于是你立即动身，决定把一些狂暴猛犸象一头一头地从这个饲养场赶出来，塞到对面的临时饲养场（这家饲养场具有隔间，因此非常安全）。

求：你需要至少赶出多少大象，才能保证原来的饲养场变得绝对安全（即不再有任何两头狂暴猛犸象相邻）？

输入输出格式

输入格式

第一行：一个整数 $n$，表示大象的总数。

第二行：$n$ 个整数 $a_1,a_2...a_n$，分别表示每头大象的种类，其中 $a_i=0$ 表示普通大象，$a_i=1$ 表示狂暴猛犸象。

输出格式

一个整数，表示需要赶出的狂暴猛犸象的最少数量。

样例

6
1 1 0 0 1 1

2

数据规模

对于20%的数据，$2≤n≤100$；

对于100%的数据，$2≤n≤10^6,0≤a_i≤1$。