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