Bài toán hứng nước mưa (Trapping Rain Water): Cho mảng độ cao \(N\) cột, tính tổng lượng nước mưa có thể giữ lại được sau cơn mưa.

Định dạng đầu vào

• Dòng 1: Số nguyên \(N\) (\(1 \le N $\le 10^5\)).
• Dòng 2: \(N\) số nguyên không âm \(a_1, a_2, \dots, a_N\) (\(0 \le a_i $\le 10^5\)).

Định dạng đầu ra

• Một số nguyên duy nhất là tổng lượng nước giữ được.

Ví dụ

Input:

6
0 1 0 2 1 0

Output:

1

Giải thích: Lượng nước đọng lại ở vị trí thứ 3 là 1 đơn vị.

Ràng buộc & Subtasks