Radars
There are n cities positioned along a straight line. A broadcasting company plans to install 3 radars in three of these cities to optimize their broadcasting capabilities. The goal is to maximize the system's power. If the radars are placed in cities with coordinates x1, x2, and x3, the power is calculated as (x3-x2)·(x2-x1), which represents the product of the distances between these cities. Your task is to determine the maximum possible broadcasting power.
Input
The program will read from the input the number n (3 ≤ n ≤ 100000), which represents the number of cities. Following this, it will read n integers, each not exceeding 1000000 in absolute value, representing the coordinates of the cities.
Output
The program should output the maximum broadcasting power that can be achieved.