随着时间的推移,阿列克谢的邮箱里堆满了太多的信件。其中一些已读,另一些则未读。
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 需要三个操作来处理任务:打开第二个字母,移动到第三个字母,移动到第四个字母。
在第二个示例中,操作计划:打开第一个字母,移至第二个字母,返回列表,打开第五个字母。
在第三个示例中,所有字母均已读取。