题目描述

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

• 众数：出现次数最多的数；若有多个数出现次数并列最多，输出其中最小的一个。
• 中位数：将所有数从小到大排序后，位于中间的数；若 $N$ 为偶数，则中位数为中间两个数的平均值。

输入格式

第一行包含一个整数 $N$。
第二行包含 $N$ 个整数，用空格分隔。

输出格式

一行，三个值，依次为平均数、众数、中位数，之间用一个空格分隔。
平均数保留两位小数，中位数保留一位小数（众数输出整数）。

样例

6
5 2 2 3 4 6

3.67 2 3.5

数据范围与提示

• $5 \le N \le 10000$
• $0 \le A_i \le 100$

来源

数组问题