题面描述

在一条笔直的公路上安装了 $N$ 个路灯，从位置 $0$ 开始安装，路灯之间间距固定为 $100$ 米。

每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

思路

要计算第一个路灯和最后一个路灯之间无法照明的区间长度和，我们可以按照以下步骤进行：

题目描述

在一条笔直的公路上安装了 $N$ 个路灯，从位置 $0$ 开始安装，路灯之间间距固定为 $100$ 米。

每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入描述

第一行为一个数 $N$ ，表示路灯个数，$1<=N<=100000$

第二行为 $N$ 个空格分隔的数，表示路灯的照明半径，$1<=$照明半径$<=100000*100$

输出描述

第一个路灯和最后一个路灯之间，无法照明的区间的长度和

样例1

输入

2
50 50

输出

0

说明

路灯 $1$ 覆盖 $0-50$ ，

路灯 $2$ 覆盖 $50-100$ ，

路灯 $1$ 和路灯 $2$ 之间($0$米-$100$米)无未覆盖的区间。

样例2

输入

4
50 70 20 70

输出

20

说明

路灯$1$ 覆盖$0-50$

路灯$2$ 覆盖$30-170$

路灯$3$ 覆盖$180-220$

路灯$4$ 覆盖$230-370$

$[170,180]$,$[220,230]$，两个未覆盖的区间，总里程为 $20$