A harbour engineer is designing a seawall. She has n vertical pillars arranged in a line, each with a given height. She wants to choose two pillars to form the walls of a water barrier — the barrier can hold water up to the height of the shorter pillar, and its capacity equals that shorter height multiplied by the horizontal distance between the two pillars.

Find the maximum water capacity any such pair of pillars can hold.

The first line contains KaTeX can only parse string typed expression. The second line contains KaTeX can only parse string typed expression space-separated non-negative integers — the heights of the pillars.

A single integer — the maximum water capacity.