342006 - 改造计划
时间限制 : 1 秒
内存限制 : 128 MB
小凯来到一个荒无人烟的山丘地带，但是山的高度很令他烦恼。于是他决定要用最小的代价让最高山峰与最低山峰的高度差不超过17。小凯经过测量，已知第i座山峰高度为a[i]，小凯询问了专业人员，将高度a[i]的山峰改造成高度x的山峰所需代价为(a[i]-x)^2, 小凯希望知道花费的最小代价是多少。
输入
第一行一个数n,表示山峰的数量；
接下来n行，每行一个整数a[i] (0 ≤ a[i] ≤ 100)，表示第i座山峰的高度。
输出
一行一个整数，表示最小的代价。
样例
输入
5 20 4 1 24 21
输出
18
提示
对于30%的数据，1 ≤ n ≤ 100;
对于50%的数据，1 ≤ n ≤ 500;
对于100%的数据，1 ≤ n ≤ 1000。