3401: SLF 改造计划

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:32 解决:13

题目描述

俗话说得好,精卫填海,LF 平山。作为处女座的 SLF 强迫症有很多,他学成后买下一个荒无人烟的山丘地带,但是山的高度很是令他烦恼,于是他决定要用最小的代价让最高的山峰与最低的山峰的高度差不超过 17,SLF 经过调查,已知第 i 座山峰高度为 a[i],由于填山或是平山都需要代价,SLF 询问了专业人员,将高度为 a[i]的山峰改造成高度为 x 的山峰的代价为 a[i] – x 2,经过苦难的他深知赚钱的不容易,所以他希望代价最小。

输入

第一行一个数 n。

接下来 n 行每行一个整数 a[i](0 ≤ a[i] ≤ 100),表示山峰高度。

输出

一行一个整数,最小的代价

样例输入 复制

5
20
4
1
24
21

样例输出 复制

18

提示

对于 30%的数据,1 ≤ n ≤ 100 对于 50%的数据,1 ≤ n ≤ 500 对于 100%的数据,1 ≤ n ≤ 1000