Spicy Food

問題

中華料理が食べたいです。ところで、

$N$人の人がいます。その人達と一緒に夕食を食べます。ただし、各人は辛い料理の好みが違います。$i$番目の人は辛さが$A_i$の料理が好きです。

料理の辛さが$C$の時、$i$番目の人の不満度は$(C - A_i)^2$で示されます。

あなたは一品、辛さが$C$の料理を作り全員に振る舞うことができます。不満度の総和が最小になる$C$を答えてください。

制約

• $1 \leqq N \leqq 2 \times 10^5$
• $1 \leqq A_i \leqq 10^9$
• 入力はすべて整数

入力

出力

答えを１行で出力してください。

想定解との絶対誤差もしくは相対誤差が$10^{-6}$以下で正解となります。

入力例１

5
1 2 3 2 1

出力例１

1.80

入力例２

10
16 4 15 5 5 15 12 8 11 9 

出力例２

10