种花

公园里有N个花园，初始时每个花园里都没有种花，园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花，他每天会选择一个区间[L，R]（1≤L≤R≤N）并在编号为L到R的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？

输入描述:
第一行包含一个整数N，1≤N≤10^5。

第二行包含N个空格隔开的整数A_1到A_N，0≤A_i≤10^4。

输出描述:
输出完成计划所需的最少天数。

输入例子1:
5
4 1 8 2 5

输出例子1:
14

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int N =sc.nextInt();
		int[] arr=new int[N];
		for(int i=0;i<N;i++)
			arr[i]=sc.nextInt();
		
		solve(arr);
	}
	
	public static void solve(int[] arr) {
		 
		int sum=0;
		for(int i=0;i<arr.length-1;i++) {
			if(arr[i]>arr[i+1]) {
				sum+=arr[i]-arr[i+1];
				arr[i]=arr[i]-arr[i+1];
			}
		}
		sum+=arr[arr.length-1];
		
		System.out.println(sum);
	}
	
}