Maximum area of ​​solar panel od js

Title: Maximum area of ​​solar panels | Time limit: 1 second | MemoryLimit: 32768K | Language Limit: Unlimited

To install a rectangular or square solar panel on one side of the spacecraft (the red slashed area in the picture), you need to install two pillars (black vertical bars in the picture) first, and then fix the solar panel in the middle part of the pillars.However, the length of the pillars at different positions of the spacecraft is different, and the installation area of ​​the solar panel is limited by the length of the pillar on the shortest side.As shown:

Now provide a set of column height data in a shaped array. Assuming that the distance between each column is equal to 1 unit length, calculate how to select two columns to maximize the area of ​​the solar panel.

Enter a description:

10,9,8,7,6,5,4,3,2,1

Note: There are at least 2 pillars and a maximum of 10000 pillars, and the supported height ranges from 1 to 10^9 integers.The heights of the pillars are unordered, and the decrease in the example is just a coincidence.

Output description:

Maximum solar panel area that can be supported: (between 10m high pillars and 5m high pillars)

25

Example 1

Enter

10,9,8,7,6,5,4,3,2,1

Output

25

Note:

The width between the 10-meter-high pillar and the 5-meter-high pillar is 5, and the height of the smaller pillar is also 5, and the area is 25.Take the other two