You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

牛宝宝经常收到很多邮件，比如比赛提醒，广告邮件，垃圾邮件等等，几天没看就堆积了大量的邮件。但是作为一个重度强迫症，他是不能忍受邮箱标志旁有未读邮件提示的，所以他决定让所有邮件变为已读。但是他并不知道有批量操作功能，所以就只能逗比的一封一封点开。 在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%的数据，$n \le 500$ 对于100%的数据，$n\le 1000$