//一次对一个区间的数据进行操作:差分
//逆向思维:给定这个大厦,一次对一段区间的值全部-1
//一次操作让差分数组中的一个元素+1,一个元素-1,问多少次操作可以让差分数组全变为0
#include <iostream>
using namespace std;
const int N = 100005;
int n;
int a[N],b[N];//原数组,差分数组
int res;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[i]=a[i]-a[i-1];
}
b[n+1]=-a[n];//差分数组最后一项!!
for(int i=1;i<=n+1;i++)
if(b[i]>0)
res+=b[i];
cout<<res<<endl;
return 0;
}