### 问题描述 有一个包含 $n$ 个整数的数组，数组中的元素可以是正数、负数或零。可以从数组中移除一些元素（也可以一个都不移除），移除元素后，数组至少需要包含两个元素。 定义两个相邻元素的乘积为一对数的“乘积美丽度”，整个数组的“乘积美丽度”是所有相邻元素对乘积中的最大值。现在的任务是计算，在可能的移除方案中，数组能达到的最大“乘积美丽度”是多少。 ### 输入格式 输入包含两行： 第一行是一个整数 $n$ ($2 \le n \le 2 \cdot 10^5$)，表示数组的长度。 第二行包含 $n$ 个整数 $a_1, a_2, a_3, \dots, a_n$ ($-10^9 \le a_i \le 10^9$)，表示数组的元素。 ### 输出格式 输出一个整数，表示可能的移除方案中，数组能达到的最大“乘积美丽度”。 ### 样例输入 ``` 4 3 5 7 4 ``` ### 样例输出 ``` 35 ```