问题 BH: 阿莱娜的时间表

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:127 通过:56

题目描述

阿莱娜顺利通过了清华大学入学考试,现在正期待着开始学习。

在清华大学,每天都有n节课。根据特定学生的课程安排,在给定的一天,有些时间段有课,但有些可能是空的。

该大学的官方网站已经公布了阿莱娜明天的课程表。因此,对于n节课,她知道哪几个时间段是有课的。

阿莱娜的家离大学有点远,需要做6站公交车,所以如果有休息时间,她并不总是回家。阿莱娜只有在休息时间至少有连续两节课的时候才会回家,否则她会在学校里等待下一节课。另外如果这一天学校只有一节课,她就在家待着休息,不到学校。

阿莱娜很感激在家里度过的时光,所以她总是在可能的时候回家,直到下一节开始时才回到大学(忽略路上的时间)。帮助阿莱娜确定她将在大学里待几节课。

https://www.ixigua.com/7315326552466522636

输入格式

输入的第一行包含正整数(1≤n≤100-大学里的课数。
第二行包含n个数字ai(0≤ai≤1). 如果阿莱娜这个时间段没课,则数字ai等于0,否则等于1。数字a1、a2、…、an用空格隔开。

输出格式

打印单个数字-阿莱娜呆在大学的课时数量。



Examples
Input
5
0 1 0 1 1
Output
4
Input
7
1 0 1 0 0 1 0
Output
4
Input
3
1 0 0
Output
0
Note
在第一个样本中,Alena从第二节到第五节(包括第二节)留在大学,在第三对期间,她将在大学等待下一节课。

在最后一个样本中,这天只有1节课,Alena总是呆在家里。



输入样例 复制

5

0 1 0 1 1

输出样例 复制

4

数据范围与提示

100
0 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 0