1838: [NewOJ Week 10] 袋鼠聚会

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:22 通过:16

题目描述

一群袋鼠住在数轴上的房子里。他们都想看袋鼠杯!
因为一间房子无法容纳所有的袋鼠,因此会指定两只袋鼠在他们的家里举办派对。
其他所有的袋鼠都会选择去离它们最近的房子,如果它们和这两间房子的距离相同,就会任意选择。
袋鼠从a到b需要消耗的能量为(a-b)*(a-b)。
计算最小的消耗能源。

输入格式

第一行为正整数n,表示袋鼠的数量,2≤n≤50
接下来n行,每行一个数字x表示每只袋鼠的坐标,-1000≤x≤1000。
每个坐标都是唯一的。

输出格式

输出一个数字表示答案。

输入样例 复制

5
0
3
-3
10
11

输出样例 复制

19