100
#TPT1300. 【入门】数组选数

【入门】数组选数

题目描述

小 Z 有一个长度为 nn 的数组 A={a1,a2,⋯ ,an}A=\{a_1,a_2,\cdots,a_n\},小 Z 可以选择一个三元组 (i,j,k)(i,j,k),满足 1≤i,j,k≤n1\le i, j, k \le n,且 i,j,ki,j,k 互不相同,小 Z 想要最小化 (ai+aj)∗ak(a_i+a_j)*a_k 的值。

问最终这个最小值是多少。

输入格式

第一行输入一个整数 nn 表示数组长度。

第二行输入 nn 个整数,每个整数的绝对值不超过 10410^4。

输出格式

一行一个这个数表示答案。

样例

5
1 2 3 4 5
5

说明/提示

对于 10%10\% 的数据,保证 n=3n=3;

对于 20%20\% 的数据,保证 3<n≤103<n\le 10;

对于 30%30\% 的数据,保证 10<n≤30010<n\le 300;

对于 100%100\% 的数据,保证 3≤n≤50003\le n \le 5000。