#N1. 牛宝宝的邮箱

牛宝宝的邮箱

题目描述

牛宝宝经常收到很多邮件,比如比赛提醒,广告邮件,垃圾邮件等等,几天没看就堆积了大量的邮件。但是作为一个重度强迫症,他是不能忍受邮箱标志旁有未读邮件提示的,所以他决定让所有邮件变为已读。但是他并不知道有批量操作功能,所以就只能逗比的一封一封点开。 在1秒的时间内他可以做的操作有3种: (1)从邮件目录进入任意位置的一封邮件。 (2)返回邮件目录。 (3)在一封邮件内,进入列表中的前一封或后一封,但是不能从第一封进入前一封或者从最后一封进入后一封。 牛宝宝想知道如果要让所有邮件变为已读最少需要多少秒,他不能删除邮件或者重排邮件顺序。

输入格式

数据第一行为n(1<=n<=1000),表示邮箱内邮件的总数 接下来一行有n个用空格隔开的数(0和1) 其中第i个数为1表示第i封邮件为未读 第i个数为0表示第i封邮件为已读

输出格式

让所有邮件变为已读最少需要多少秒

5
0 1 0 1 0
3
5
1 1 0 0 1
4
2
0 0
0
见附件
见附件

附件

file

提示

对于前20%的数据,没有一封未读邮件 对于前50%的数据,n500 n \le 500 对于100%的数据,n1000 n\le 1000