← 返回题目列表

Codeforces · 465/B

B. 收件箱(100500)

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

随着时间的推移,阿列克谢的邮箱里堆满了太多的信件。其中一些已读,另一些则未读。

Alexey 的邮件程序可以显示所有信件的列表,也可以显示单个信件的内容。一旦程序显示未读信件的内容,它就变成已读信件(如果程序显示已读信件的内容,则不会发生任何情况)。只需单击一下,他就可以执行以下任一操作:

- 从字母列表移动到任何单个字母的内容。
- 从单字母查看模式返回字母列表。
- 在单字母查看模式下,移至列表中的下一个或上一个字母。您不能从第一个字母移动到前一个字母,也不能从最后一个字母移动到下一个字母。

程序无法从列表中删除字母或重新排列它们。

阿列克谢想要阅读所有未读的信件并去看足球比赛。现在,他正在查看所有信件的列表,对于每封信件,他都可以看到它是否已读或未读。 Alexey 需要执行最少多少次操作才能读取所有未读的字母?

输入

第一行包含一个整数 n (1 ≤ n ≤ 1000) — 邮箱中的信件数量。

第二行包含 n 个空格分隔的整数(零和一)——字母列表的状态。如果第 i 个数字未读,则第 i 个数字等于 1;如果第 i 个字母已读,则第 i 个数字等于 0。

输出

打印单个数字 — 读取所有字母所需的最少操作次数。

示例

输入 #1

5
0 1 0 1 0

输出 #1

3

输入 #2

5
1 1 0 0 1

输出 #2

4

输入 #3

2
0 0

输出 #3

0

注意

在第一个示例中,Alexey 需要三个操作来处​​理任务:打开第二个字母,移动到第三个字母,移动到第四个字母。

在第二个示例中,操作计划:打开第一个字母,移至第二个字母,返回列表,打开第五个字母。

在第三个示例中,所有字母均已读取。