Бүгін Алимнурдың туған күні, сол үшін оған туысқандары ұзындығы $n$ болатын $a$ массивін сыйға тартты. Массив әртүрлі бүтін сандардан құралған. Сыйлықты алғаннан кейін Алимнур массивта көбейтіндісі ең үлкен екі әртүрлі санды тапқысы келді. Яғни, Алимнур кез-келген $i\ne j$ деген жұпты тапқысы келеді $a_i\ast a_j$ ең үлкен болатындай.

Input

Бірінші жолда $n$ саны берілген  — массивтің ұзындығы($1\le n\le 2000$).

Екінші жолда $n$ сан берілген $a_i$ — Алимнурға сыйға тартылған массив ($-{10}^9\le a_i\le {10}^9$). Екі санның арасы бос орынмен бөлінген.

Output

Есептің жауабын шығарыңыз — Алимнурдың таба алатын ең үлкен көбейтінді.

Sample Input 1

4
4 3 2 9

Sample Output 1

36

Sample Input 2

5
2 1 -3 4 -4

Sample Output 2

12