Spicy Food

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

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

料理の辛さがの時、番目の人の不満度はで示されます。

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

• 入力はすべて整数

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

想定解との絶対誤差もしくは相対誤差が以下で正解となります。

5
1 2 3 2 1

1.80

10
16 4 15 5 5 15 12 8 11 9 

10