短信提示
题目描述
在一个繁忙的手机通讯应用中，小明拥有许多联系人，并且他经常收到他们发来的短信。这些短信包括重要通知、朋友问候和广告信息。但是，小明有一个习惯，他不喜欢手机通知栏中有任何未读的短信提示。因此，他决定将所有未读的短信都标记为已读。
然而，小明并不知道这个通讯应用有批量标记短信为已读的功能，所以他只能一条一条地去查看并标记它们。他每秒钟可以做以下三种操作之一：
- 打开短信列表并直接进入任意一条短信。
- 关闭当前短信并返回到短信列表。
- 在当前短信的列表中，跳转到前一条或后一条短信进行查看（但不能从第一条跳转到前一条，或从最后一条跳转到后一条）。
小明想知道，要将所有未读的短信都标记为已读，他最少需要多少秒。注意，他不能删除或改变短信的顺序。
输入格式
数据第一行为n(1<=n<=1000),表示手机内短信的总数 接下来一行有n个用空格隔开的数（0和1） 其中第i个数为1表示第i封短信为未读 第i个数为0表示第i封短信为已读
输出格式
让所有短信变为已读最少需要多少秒
5
0 1 0 1 0
3
对于前20%的数据，没有一封短信邮件
对于前50%的数据，n≤500
对于100%的数据， n≤1000