一群袋鼠住在数轴上的房子里。它们都想观看“袋鼠碗”（Kangaroo Bowl）比赛！
由于并非所有的袋鼠都能挤进同一间房子，它们决定指定两只袋鼠，分别在各自的房子里举办派对。所有其他袋鼠都会选择前往距离自己最近的那个派对举办地；如果距离两地距离相等，则可以任意选择其中一个。
一只袋鼠从位置 $a$ 移动到位置 $b$ 需要消耗 $(a - b)^2$ 单位的能量。请计算在最优选择两个派对举办地的情况下，所有袋鼠消耗的能量总和的最小值。
输入格式
输入的第一行包含一个整数 $n$ ($2 \le n \le 50$)，表示袋鼠的数量。
接下来的 $n$ 行，每行包含一个整数 $x$ ($-1,000 \le x \le 1,000$)，表示其中一只袋鼠房子的位置。所有位置各不相同。
输出格式
输出一行，表示在最优选择两个派对举办地的情况下，所有袋鼠消耗的能量总和的最小值。
样例
样例输入 1
5 0 3 -3 10 11
样例输出 1
19