Given n non-negative integers representing an elevation map where the width of each bar is 1.
Compute how much water it can trap after raining.
The first line contains the value of n (n≤105).
The second line contains n non-negative integers h1,h2,...,hn (hi≤105).
Print how much water can be trapped after raining.