You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时间限制：$1s$,，空间限制：$256MB$

题目描述

​ 在一条公路上一共有$n$个村庄，第$i$个村庄的位置为$a_i$。

​ 所有村庄打算合资在公路上修建一个加油站，若加油站的位置为x，则第$i$个村庄到加油站的代价为$(a_i-x)^2$。

​ 现在村民请小F计算一个加油站的最优位置，使得所有村庄到加油站的代价和最小，小F当然知道最优位置，但是她打算考考你，请你求出最优位置并且保留两个小数。

输入格式

​ 输入文件名为$station.in$

​ 输入文件的第一行包含一个正整数$n$，表示一共有n个村庄。

​ 第二行包含$n$个正整数，第$i$个正整数$a_i$表示第$i$个村庄的位置。

输出格式

​ 输出一个小数，表示加油站的最优位置，四舍五入保留两位小数。

样例

样例1

输入数据：

3
1 2 6

输出数据：

3.00

样例2

见选手目录下的station2.in和station2.ans。

数据范围与约定

​ 对于$50\%$的数据，满足$n\le 100,\ a_i\le 100$。

​ 对于$100\%$的数据，满足$1\le n\le 10^5,\ 1\le a_i\le 10^4$。