3761. 题目名字

【题目描述】

话说 $FJL$ 很喜欢打高 $game$。

一天 $FJL$ 正在打高 $game$，突然家长进来了，于是 $FJL$ 开始写数学作业。但是数学作业太简单被 $FJL$ 秒了，于是 $FJL$ 想出了这样一道题：

给定 $n$ 个正整数 $k_i$，从中选出三个数字 $a,b,c$ 作为一元二次方程的系数和常数。求所有函数最小值的最小值。

然而出完后 $FJL$ 不会写了，于是 $FJL$ 去请教数学王老师。但是王老师看完也不会写，所以他让同为数学竞赛班中的你去秒了这道题。

【输入格式】

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

第二行一行 $n$ 个正整数，表示 $a_i$。

【输出格式】

一行一个数表示答案（直接用 $int$ 写就行了不要用浮点数）。

【样例输入】

5
1 2 6 10 5

【样例输出】

-23

【样例说明】

有啥好说的随便写写得了。

给个大样例得了。

炒鸡大样例

【数据规模与约定】

对于 $30\%$ 的数据，$n \leq 200$。

对于所有数据：

$3\leq n \leq10^6$。

$1\leq a_i \leq10^8$ 且互不相同。

【来源】

很屑的蒟蒻 $Argon$ 或是 $Flyhouse$ 在某天晚上想到然后随便瞎搞的。