只算上坡

题目描述

道路按顺序记录N个整数海拔。每次从一站到下一站，只把海拔上升的高度计入体力消耗，下降和持平消耗为0。求总消耗。

输入格式

第一行整数N；第二行依次给出N个整数。

输出格式

输出累计上升高度。

样例 1

输入

5
4 2 7 5 8

输出

8

说明

只有2到7上升5，5到8上升3。

样例 2

输入

1
-3

输出

0

说明

单站没有行走。

数据范围

• 1≤N≤100000。
• 每个整数在-1000000000至1000000000之间，允许重复；输入顺序为题目中的原始顺序。