题目描述

在某条道路上，有n盏灯排成一排，它们有的是开着的，有的是关着的。

由于天马上就要亮了，上级给了$大飞哥$一个任务：把所有的灯都关掉。

只不过，这些灯都比较智能，不会被轻易关掉。它们的开或关遵循如下规则：

• 每一步只能开或关一盏灯

• 编号为1 的灯可以随意开或关

• 如果编号为1,…,k-1 的灯都关上了了，并且编号为k 的灯在开着，我们可以随意开或关第k+1 盏灯

  在关灯之前，$大飞哥$请你计算：至少要多少步才能关上所有灯？

  输入格式

  第 1 行: 有一个整数n，表示灯的个数

  第 2 行: 有n 个整数，如果第i 个整数$O_i=0$，表示第i 个盏灯初始的时候是关着的；如果$O_i=1$，表示第$i$ 盏灯初始的时候是开着的。

  输出格式

  1 行: 只有一个整数，表示$大飞哥$最少需要多少步才能关上所有灯。

  样例

  输入样例#1：

  4
  1 0 1 0

  输出样例#1：

  6

  说明

  【输出解释】

  初始状态:1010

  第1 步:1110

  第2 步:0110

  第3 步:0100

  第4 步:1100

  第5 步:1000

  第6 步:0000

  限制与提示

  对于40%的数据，n<=30

  对于70%的数据，n<=300

  对于100%的数据，n<=1000

  本题由绿豆蛙ldw提供qwq

  </div>