题目描述

在一个数轴上，有 $L$ 堆石头，第 $i$ 堆石头的坐标是 $i-0.5$。 刚开始石头堆数为 $0$。

• 你可以从任何地方出发，在任何地方结束移动。（坐标为整数）

• 你每次只能向左或右移动 $1$。

• 你在经过一堆石头时会向其添加一块石头。

• 若坐标为 $x$，那么你必须保证 $0 \leq x \leq L$。

给定 $L,A_1,A_2,A_3,\cdots,A_L$，假设最后第 $i$ 堆石头数量为 $H_i$，求 ：

输入格式

$L+1$ 行，为

$L\\A_1\\A_2\\A_3\\\cdots\\A_L$

输出格式

一行一个整数，

输入输出样例 #1

输入 #1

4
1
0
2
3

输出 #1

1

输入输出样例 #2

输入 #2

8
2
0
0
2
1
3
4
1

输出 #2

3

输入输出样例 #3

输入 #3

7
314159265
358979323
846264338
327950288
419716939
937510582
0

输出 #3

1

说明/提示

• $1 \leqslant L \leqslant 2\times 10^5$

• $0 \leqslant A_i \leqslant 10^9(1 \leqslant i \leqslant L)$

• 输入均为整数