Una valla consta de ~n~ tableros verticales. El ancho de cada tabla es ~1~ y sus alturas pueden variar. Desea poner un anuncio rectangular en la cerca.

¿Cuál es el área máxima de un anuncio de este tipo?

Entrada

• La primera línea de entrada contiene un entero ~n~: la anchura de la valla.
• Después, hay ~n~ enteros ~k_1,k_2,\ldots,k_n~: la altura de cada tablero.

Salida

Imprime un entero: la superficie máxima de un anuncio.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq k_i \leq 10^9~

Ejemplo de Entrada

8
4 1 5 3 3 2 4 1

Ejemplo de Salida

10

Explicación: La respuesta es ~10~, esto es posible si ponemos el anuncio entre las posiciones 3 y 7, la maxima altura posible del anuncio en esas posiciones es ~2~ y hay ~5~ tablones: ~5*2=10~.