在一條筆直的公路上安裝了N個路燈，從位置0開始安裝，路燈之間間距固定為100米。

每個路燈都有自己的照明半徑，請計算第一個路燈和最后一個路燈之間，無法照明的區(qū)間的長度和。

輸入描述

第一行為一個數(shù)N，表示路燈個數(shù)，1<=N<=100000第二行為N個空格分隔的數(shù)，表示路燈的照明半徑，1<=照明半徑<=100000*100

輸出描述

第一個路燈和最后一個路燈之間，無法照明的區(qū)間的長度和.

示例1：

輸入

2

50 50

輸出

0

說明

路燈1覆蓋0-50，路燈2覆蓋50-100，路燈1和路燈2之間(0米-100米)無未覆蓋的區(qū)間。

示例2：

輸入

4

50 70 20 70

輸出

20

說明

路燈1 覆蓋0-50

路燈2覆蓋30-170

路燈3 覆蓋180-220

路燈4 覆蓋230-370

[170.180],[220,230]，兩個未覆蓋的區(qū)間，總里程為20

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131776213

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/131776257

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131776229

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131776139

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/131808282