题目描述

西西最近玩了一款跑酷游戏，游戏中的小人爬楼，西西可以选择按住⬆（上箭头）让小人爬楼梯，也可以按q或w键让小人瞬移，q键为瞬移一层，w键为瞬移两层，不能连续两次瞬移，能量必须使用至少一次爬楼梯后才能恢复。关卡中有n层楼梯，每层楼梯有不同的数量的台阶，直到小人最后爬出楼才算结束。西西想知道他最短多久才能完成这个关卡。（每爬一级台阶耗费1时，瞬移不费时，最后跳到楼梯外即超过楼梯层高,瞬移只能在层与层之间实现，爬楼中途不能瞬移）。

输入格式：

第一行一个数n (n<=1000000),表示楼的层数.
第二行n个数(<=100),表示从下往上每层的楼梯的数量.

输出格式：

一个数,表示最短时间.

输入样例#1：

5
3 5 1 8 4

输出样例#1：

1