题目描述

求 $N$ 个整数的平均数，众数和中位数。

小知识：

1. 众数

如有 $9$ 个数： $17$,$13$,$17$,$9$,$17$,$17$,$3$,$16$,$17$ ，其中 $17$ 出现的次数最多，即为这组数的众数。 （本题确保测试数据中，出现次数最多的数只有一个）

2. 中位数

如有 $9$ 个数： $102$,$170$,$96$,$90$,$97$,$106$,$110$,$182$,$100$ 。

将这 $9$ 个数按一定的顺序（从大到小或从小到大）排列后得到： $182$,$170$,$110$,$106$,$102$,$100$,$97$,$96$,$90$ 。正中间的一个数是 $102$ ， $102$ 是这组数的中位数。

而这 $10$ 个数： $106$,$99$,$104$,$120$,$107$,$112$,$33$,$102$,$97$,$100$ 。

按一定顺序排列后得到： $120$,$112$,$107$,$106$,$104$,$102$,$100$,$99$,$97$,$33$ 。

正中间有两个数： $104$,$102$ ，中位数就是这两个数的平均数，即 $(104+102)/2=103.0$ 。

输入

第一行为整数 $N$ （ $5 \le N \le 10000$ )；

第二行为空格隔开的 $N$ 个数 $Ai$ （ $0 \le Ai \le 100$)。

输出

输出空格隔开的平均数 众数 中位数（平均数保留两位小数，中位数保留一位小数）。

样例

6
5 2 2 3 4 6

3.67 2 3.5

来源

数组问题