题目描述

小李经营着一家社区内的水果摊，他的摊位上一共售卖 $N$ 种不同的水果（$1\leq N\leq1000$）。每种水果都有一个当前的售价，售价范围在 0 到 100 元之间。

最近社区要举办一个水果节活动，为了规范市场价格，社区管理规定：如果水果摊售卖的水果中，最高售价和最低售价的差值大于 17 元，摊主就需要缴纳额外的摊位费。小李为了避免支付这笔额外费用，打算调整部分水果的售价，使得最高售价和最低售价的差值不超过 17 元。

已知小李调整价格是要花费成本的，每调整一种水果售价 $x$ 元，所需的成本是 $x^2$ 元，并且小李只愿意以整数元为单位来调整水果售价。那么，小李最少需要花费多少钱来调整水果售价，以满足社区管理的规定呢？

输入格式

第一行：一个整数 $n$，代表水果的种类数。 第二行到第 $N + 1$ 行：每行是一种水果的当前售价。

输出格式

小李需要支付的调整水果售价的总金额，使得最高和最低的水果售价间差值最多为 17 元。

样例数据

input

5
20
4
1
24
21

output

18