#821. 小码君的潜入游戏

小码君的潜入游戏

题目描述

小码君最近在玩一款游戏,叫做*客*条,这次他要潜入一个皇宫之中,这个皇宫中有着非常非常多的守卫,不过这些守卫因为平时过于安逸,导致都处于摸鱼状态,他们会检查一下休息一下即认真一秒后摸鱼一秒再认真一秒...以此类推

由于距离宝藏的位置刚好在一个通道中,因此所有的守卫站成了一条直线。

因为小码君修习了冲刺技能,所以小码君通过任意个数摸鱼的守卫的时间均为 11(即一次行动可以经过若干个摸鱼的守卫)。

由于小码君 想获得宝藏又不想被发现,请你告诉他至少要多少时间才能安全到达宝藏点。

输入格式

22 行。

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

第二行共有 nn 个数。表示在第 00 秒是这些守卫的开关情况,00 表示守卫摸鱼,11 表示守卫认真,并保证第一个守卫一定在摸鱼。

输出格式

共一行,表示小码君 安全到达宝藏点所需要的时间。

样例 #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 来表示。

样例解释一:

小码君 在第一秒时冲到第二个守卫处,用时 11 秒,总用时 11 秒。

第二秒时,守卫的状况变为了 1100101 1 0 0 1 0

这时,小码君 迅速从二号守卫处冲到了四号守卫处,用时 11 秒,总用时 22 秒。

第三秒时,守卫的状况变为了 0011010 0 1 1 0 1

这时,小码君 迅速从四号守卫处冲到了五号守卫处,用时 11 秒,总用时 33 秒。

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

这时,小码君 迅速从五号守卫处冲出了守卫区域,用时 11 秒,总用时 44 秒。

样例解释二

小码君在第一秒直接冲出了守卫区域。