342006 - 改造计划

通过次数

18

提交次数

27

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。