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~ (~1 \leq n \leq 2*10^5~): la anchura de la valla.
Después, hay ~n~ enteros ~k_1,k_2,\ldots,k_n~ (~1 \leq k_i \leq 10^9~): la altura de cada tablero.

Salida

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

Ejemplo de Entrada

8
4 1 5 3 3 2 4 1

Ejemplo de Salida

10

Explicacion: 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~.