Бүгін Алимнурдың туған күні, сол үшін оған туысқандары ұзындығы \(n\) болатын \(a\) массивін сыйға тартты. Массив әртүрлі бүтін сандардан құралған. Сыйлықты алғаннан кейін Алимнур массивта көбейтіндісі ең үлкен екі әртүрлі санды тапқысы келді. Яғни, Алимнур кез-келген \(i \ne j\) деген жұпты тапқысы келеді \(a_i*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