#814. 炸鸡窗口

炸鸡窗口

题目背景

由于 Y 校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞),导致学校小卖部卖的零食被禁售了;学校食堂的炸鸡窗口也消失了;

并且学校的学生处 Q 主任严禁学生点外卖,日夜监察。

都说民以食为天,由于整天挨饿,全校同学处于水深火热之中。

题目描述

zhouwc 的朋友(朋友就是自己系列)小 Z 由于饥饿难忍,不得不铤而走险点外卖。

但是学校的 Q 主任为了能够抓住点外卖的学生布置了天罗地网——监控。

但是由于学校给 Q 主任的经费有限,所以这些监控不能持续工作,工作一秒之后便要暂停休息一秒,即开启一秒后关闭一秒再开启一秒...以此类推

还是由于 Q 主任的经费有限,这些监控被排成了一条直线,这条直线便在学生通往学生外卖驻点——二号门(没有门卫)的必经之路上。

因为小 Z 修习了疾跑技能,所以小 Z 通过任意个数关闭的监控的时间均为 11(即一次行动可以经过若干个未开的监控)。

由于小 Z 想吃外卖又不想受到正在监控室看着监控的 Q 主任的处分,请你告诉他至少要多少时间才能安全到达外卖驻点。

输入格式

22 行。

第一行一个正整数 nn,表示在这条路上一共有 nn 个监控。

第二行共有 nn 个数。表示在第 00 秒是这些监控的开关情况,00 表示监控关闭,11 表示监控开启,并保证第一个监控一定是关闭的。

输出格式

共一行,表示小 Z 安全到达外卖驻点所需要的时间。

样例 #1

样例输入 #1

6
0 0 1 1 0 1

样例输出 #1

4

样例 #2

样例输入 #2

6
0 0 0 0 0 0

样例输出 #2

1

提示

数据范围:

对于 10%10\% 的数据,1n101 \leq n \leq 10

对于 30%30\% 的数据,1n1001 \leq n \leq 100

对于 50%50\% 的数据,1n1031 \leq n \leq 10^3

对于 70%70\% 的数据,1n1051 \leq n \leq 10^5

对于100%100\%的数据,1n1061 \leq n \leq 10^6

监控的开关情况均用 0011 来表示。

样例解释一:

小 Z 在第一秒时冲到第二个监控处,用时 11 秒,总用时 11 秒。

第二秒时,监控的开关状况变为了 1100101 1 0 0 1 0

这时,小 Z 迅速从二号监控处冲到了四号监控处,用时 11 秒,总用时 22 秒。

第三秒时,监控的开关状况变为了 0011010 0 1 1 0 1

这时,小 Z 迅速从四号监控处冲到了五号监控处,用时 11 秒,总用时 33 秒。

第三秒时,监控的开关状况变为了 1100101 1 0 0 1 0

这时,小 Z 迅速从五号监控处冲出了监控区域,用时 11 秒,总用时 44 秒。

样例解释二

小Z在第一秒直接冲出了监控区域。