编程题
### 问题描述 肖恩是一位热爱收集邮票的爱好者。她拥有一组 $n$ 张邮票,每张邮票都有一个正整数的面值。肖恩认为一对邮票的价值取决于它们面值的乘积。如果一对邮票的面值乘积越大,它们的价值就越高。而一组邮票的最大价值为邮票对面值的最大乘积。 肖恩希望他的邮票集合尽可能有高的价值。为了实现这个目标,她可以从集合中移除一些邮票(可以为零)。但是,删除后的集合必须至少包含两张邮票。 不过,肖恩还要去准备下一节课要讲的内容,所以他请你计算通过移除任意数量的邮票(可以为零)可以获得的邮票组的最大价值。 ### 输入描述 第一行输入一个整数 $n$ 表示邮票的张数。 第二行输入 $n$ 个整数,第 $i$ 个整数 $a[i]$ 表示第 $i$ 张邮票的面值。 数据保证 $2 \leq n \leq 2 \times 10^5,-10^9 \leq a[i] \leq 10^9$ 。 ### 输出描述 输出一个数字表示能得到的最大的邮票组的价值。 ### 输入样例 ``` 5 1 3 5 7 9 ``` ### 输出样例 ``` 63 ``` ### 说明 不删除元素最大邮票对的价值为 $63$ ,可以证明,不管怎么操作价值都不会大于 $63$ 。
查看答案
赣ICP备20007335号-2