Given an array A of N elements.

Strength of a single element A_i is calculated as:

Strength_i = Q*A_i where Q is equal to the minimum element in the range 1 to i (both inclusive).

Print Maximum Strength among all the array elements.

INPUT:

First line contains an integer N.
Next line contains N space separated integers.

OUTPUT:

Print the maximum Strength.

Constraints:

1 <= N <= 10⁵.

1 <= A_i <= 10⁹.