$lwy$学长很喜欢玩一个游戏，他在地面上画了 $n$ 个连续的格子，每个格子里面都有一个数0或1,1表示可以踩，0表示不可以踩。
$lwy$学长每次只能移动到相邻的格子，如果 $n$ 个格子里面有0，$lwy$学长显然赢不了，但假如$lwy$学长V我 $x$ 元，他就可以获得一次超级跳跃，即从位置 $ i $ 到达 $i+x$ .不过这种稳赚不亏的事情$lwy$学长最多只能做一次。
不仅仅是我，$lwy$学长也要吃KFC，所以他想让你告诉他，最少要V我多少，$lwy$学长就可以赢下跳格子的游戏。当然，你最好告诉$lwy$学长双倍的价格，这样最后的钱我们可以五五分（
我们定义lwy学长胜利的概念为：从第一个格子跳到第n个格子，并且最多使用一次超级跳跃（如果运气足够好，lwy学长可以选择不使用超级跳跃）
数据将由以下形式给出：
第一行一个整数$n$.表示有$n$个格子
第二行有$n$个数，每个数仅可能是1或0
输入1：
5
1 0 1 0 1
输入2：
100
11110000000000000000000101010101010101010101010101
01010101010101010101010101011111111111111111111111
（该测试点第二行行尾和第三行行首应该拼接在一起，排版问题见谅）
你需要输出，lwy学长最少需要付的钱的两倍
（每个答案换行输出）
2
1 1
0