题目描述

别忘记了小码哥会魔法！小码哥有一个魔法天平以及$n$块魔法石，每块魔法石有一个自己的魔力值$a_i$，小码哥要把魔法石分别放在天平的两端，魔法天平最终的魔力值是天平两端各自魔法石魔力值之和的乘积。小码哥希望这个乘积是最大的，你能告诉他这个最大的乘积是多少吗？

输入格式

第一行输入一个整数$n$。 第二行输入$n$个整数$a_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3
1 3 5

样例输出 #1

20

说明/提示

有$1\leq n\leq 10^5,\sum a_i\leq 10^5$。