← 返回题目列表

Codeforces · 586/A

A. 阿莱娜的日程

中文机器翻译题面 查看原题

Alena 已成功通过大学入学考试,现在正期待着开始学习。

俄罗斯大学的两小时课程传统上称为一对,持续两个学时(一个学时等于45分钟)。

大学的运作方式是每天恰好有 n 节课。根据特定学生组的日程安排,在某一天,某些对可能实际上包含课程,但有些可能是空的(此类对称为休息)。

大学官网已经公布了阿莱娜一行人明天的日程。因此,对于 n 对中的每一对,她都知道当时是否有课。

Alena家离大学很远,所以如果有休息时间,她并不总是回家。只有当休息时间至少连续两对免费时,阿莱娜才有时间回家,否则她会在大学等待下一对。

当然,Alena 不想在配对时感到困倦,因此她会睡得尽可能长,并且只会出现在她的日程安排中的第一对。同样,如果没有更多的对,那么阿莱娜立即回家。

Alena 很珍惜在家里度过的时光,因此她总是尽可能回家,并且仅在下一对开始时返回大学。帮助阿莱娜确定她将留在大学的多少对。请注意,在某些配对期间,阿莱娜可能会在大学等待即将到来的配对。

输入

输入的第一行包含一个正整数 n (1 ≤ n ≤ 100) — 大学的课程数。

第二行包含 n 个数字 ai (0 ≤ ai ≤ 1)。如果 Alena 没有第 i 对,则数字 ai 等于 0,否则等于 1。数字 a1、a2、...、an 以空格分隔。

输出

打印一个数字 — Alena 留在大学期间的配对数。

示例

输入 #1

5
0 1 0 1 1

输出 #1

4

输入 #2

7
1 0 1 0 0 1 0

输出 #2

4

输入 #3

1
0

输出 #3

0

注意

在第一个样本中,Alena 从第二对到第五对(含)留在大学,在第三对期间,她将在大学等待下一对。

在最后一个样本中,Alena 没有一双鞋,所以她一直呆在家里。