题目描述 Description

某公司完成了一单大生意，老板给员工发奖金，根据每名员工的业绩发不同数额的奖金，一名员工至少发100元。员工们站成一排，等待老板发奖金。

老板是个很抠门的人，他想发给员工最少的钱，但是相邻的员工会互相比较，如果相邻的员工业绩值不同，则老板必须给业绩值高的员工发更多钱（至少比业绩值低的多发一元钱），如果相邻的员工业绩值相同则不做限制（可以发不一样多的钱）。

现在给出一排n名员工的业绩值，问老板最少需要发多少钱。

输入描述 Input Description

输入两行，

第一行输入一个正整数n，表示共有n名员工。

第二行输入n个正整数，表示每个人的业绩值。

输出描述 Output Description

输出老板最少花的钱数。

样例输入 Sample Input

【样例输入1】 3 10 10 10

【样例输入2】 4 10 10 9 11

【样例输入3】 4 10 9 7 10

样例输出 Sample Output

【样例输出1】 300

【样例输出2】 402

【样例输出3】 404

数据范围及提示 Data Size & Hint

0<n<=1000000，0<每名员工的贡献值<=100