Agua estancada
Tiempo:
2000 ms
Memoria:
4096 KB
Fácil (35)
Se te da un terreno representado por una lista de enteros $h$ de tamaño $n$, donde cada elemento $h_i$ indica la altura del terreno $i$-ésima posición.
Cuando llueve, el agua puede quedar atrapada entre las elevaciones del terreno.
Tu tarea es calcular cuánta agua total queda estancada después de la lluvia.
## Entrada
La primera línea contiene un entero $n$, que indica el número de posiciones del terreno.
La segunda línea contiene $n$ enteros $h_i$, las alturas del terreno.
## Salida
Imprime un único entero: la cantidad total de agua atrapada.
Ejemplos
Ejemplo 1
Entrada
12 0 1 0 2 1 0 1 3 2 1 2 1
Salida
6