Bài Poker Liên Tiếp

Có một bộ bài gồm $N$ loại lá, đánh số từ $1$ đến $N$. Bạn đang giữ $a_i$ lá bài loại $i$. Một nước đi hợp lệ là chọn hai chỉ số $i\le j$ và đánh một lá của mỗi loại từ $i$ đến $j$ (tức là đánh $j-i+1$ lá, mỗi loại một lá, tạo thành một "sảnh").

Tìm số nước đi tối thiểu để đánh hết tất cả các lá bài.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Số lượng $a_i$ lá của loại $i$

Dữ liệu ra

Số nguyên: số nước đi tối thiểu.

Ràng buộc

• $1\le N\le {10}^5$
• $0\le a_i\le {10}^5$

Ví dụ