j01647. 接雨水 未做

给定一排高度，求下雨后能接住的雨水总量。每个位置能接的水 = $\min (\text{左侧最高},\text{右侧最高})-$ 自身高度（为负则记 0）。

第一行一个正整数 $n$；第二行 $n$ 个非负整数。

一行一个整数。

• $1\le n\le 2\times 10^5$，$0\le a_i\le 10^9$