#10980. 数组中两元素的最大乘积

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个正整数数组a,请你选择数组的两个不同下标i和j,使(a[i]-1)*(a[j]-1)取最大值。

请你计算并返回该式的最大值。

输入格式

第一行:n

第二行:n个正整数

输出格式

最大值

样例

输入1

4
3 4 5 2

输出1

12

说明:最大的两个数是5和4,所以(5-1)*(4-1)=12.

输入2

5
1 5 4 5 5

输出2

16

输入3

2
3 7

输出3

12

数据范围与提示

2<=n<=100