2231: 路灯照明II
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
Input
第一行为一个数N，表示路灯个数，1<=N<=100000第二行为N个空格分隔的数，表示路灯的照明半径，1<=照明半径<=100000*100
Output
第一个路灯和最后一个路灯之间，无法照明的区间的长度和.
Sample Input Copy
2
50 50Sample Output Copy
0