### 问题描述 给定一个数组 $height$，$height[i]$ 表示宽度相同高度为 $height[i]$ 的一根柱子。在下雨过后，柱子之间的凹槽会注满水。请问注满水过后水深最高为多少？ ### 输入格式 输入为两行，第一行包含一个整数 $n$，表示数组的长度。 第二行表示有 $n$ 个整数，整数之间用空格隔开。 ### 输出格式 输出仅一行，包含一个整数，表示答案。 ### 样例输入 ```text 10 1 0 3 2 1 0 5 1 3 0 ``` ### 样例输出 ```text 3 ``` ### 说明 样例输出表示在有水的区域中，最大水深为 $3$。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \leq n \leq 2\times 10^2$，$0 \leq height[i] \leq 10^2$。 对于 $100$% 的评测数据，$1 \leq n \leq 2\times 10^5$，$0 \leq height[i] \leq 10^5$。