中央値を求める

N 個の整数が与えられます。
このとき、中央値を出力してください。

• N が奇数のときは、ソートしたときの真ん中の値を出力する。
• N が偶数のときは、ソートしたときの中央 2 つの平均値（小数第1位まで）を出力する。

入力

N
A1 A2 ... AN

• 1 行目に整数 N (1 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

中央値を出力せよ。

• 偶数のときは小数第1位まで表示する（例：2.5）。

入力例1

5
3 1 4 1 5

出力例1

3

（ソートすると 1 1 3 4 5 → 中央は 3）

入力例2

4
10 20 30 40

出力例2

25.0

（ソートすると 10 20 30 40 → 中央は (20+30)/2 = 25.0）

入力例3

6
7 7 7 7 7 7

出力例3

7.0

ケン

ヨワモンのパートナー

ヨワモンのパートナー