原始人，起洞

#include<iostream>
using namespace std;
int a,b[100001],c[100001],d=0,e;
int main(){
cin>>a;
for(int i=1;i<=a;i++){
cin>>b[i];
}
for(int i=1;i<=a;i++){
e+=c[i-1];
c[i]=b[i]-e;
if(c[i]>=0){
d+=c[i];
}else{
d+=0;
}
}
cout<<d;
return 0;
}