Trong một luống hoa có \(n\) bông hoa, được đánh số từ \(1, 2, ..., n\). Ban đầu, chiều cao của tất cả các bông hoa đều là 0. Bạn được cung cấp một mảng \(h\) gồm \(n\) phần tử tương ứng với chiều cao của các bông hoa mà bạn muốn. Để đạt được mục đích, bạn có thể lặp lại cách tưới nước như sau: Chọn hai chỉ số \(l\) và \(r\). Sau đó tăng chiều cao lên 1 của tất cả bông hoa trong đoạn từ \(l\) đến \(r\).

Hãy tìm số lần tưới nước ít nhất để giúp luồng hoa của bạn đạt được chiều cao mong muốn.

INPUT FORMAT

Dòng đầu tiên gồm một số nguyên dương \(n(1 \leq n \leq 100)\).

Dòng thứ hai gồm một mảng \(h\) có \(n\) số nguyên dương \((1 \leq h_i \leq 100)\).

OUTPUT FORMAT

In ra số lần tưới nước ít nhất để đạt được chiều cao như mảng \(h\).

Ví dụ 1:

Input

4
1 2 2 1

Output

2

Ví dụ 2:

Input

5
3 1 2 3 1

Output

5

Giải thích ví dụ mẫu

Ví dụ 1:

• Input: 4, 1 2 2 1
• Giải thích: Chỉ cần tưới 2 lần cho đoạn 2-3 để đạt được chiều cao mong muốn.

Ví dụ 2:

• Input: 5, 3 1 2 3 1
• Giải thích: Cần tưới 5 lần, mỗi lần tập trung vào các đoạn khác nhau để đạt chiều cao yêu cầu.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House