问题 F: 你干嘛 哈哈嗨呦

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:347 解决:183

题目描述

有 $n$ 个小朋友坐在一排一起讨论他们共同的某个偶像,相当于一个数轴,每个人的位置坐标是 $\text{a[i]}$
其中一个狂热的粉丝提议,放一张大公鸡的图片摆在他们中间(???
离我近点~,离我也近点~
由于他们实在是太爱他们的偶像了,甚至接受不了照片离自己远那么一点点
每个人的仇恨值是他们自己的位置和大公鸡距离差值的平方,假设大公鸡的坐标是 $x$ ,那么第 $i$ 个人的仇恨值是 $(x-a[i])^2$
要使得所有 $n$ 个人的仇恨值加一起最小,他们实在是不知道摆在哪了
你能帮帮他们吗

输入

第一行,一个整数,代表 $n$( $1 \leq n \leq 100$)
第二行,$n$ 个整数 ,代表 $a[i]$ ($1\leq a[i] \leq 100 $)
接下来输入 $n$ 个数代表每个粉丝的位置

输出

一个整数,代表所有人仇恨值总和的最小值。

样例输入 复制

2
1 4

样例输出 复制

5