You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

将读入 $N$ 个数 $a_i$ ，计算众数与中位数：

众数是出现次数最多的数值，众数若有多个，给出最小的众数；

$N$为偶数时，中位数为有序序列下最中间的两个数值的平均值，中位数需保留一位小数。

输入格式

第一行为一个正整数 $N$。

第二行包含 $N$ 个空格隔开的整数 $a_i$。

输出格式

两个值：众数 中位数

（中位数需要保留一位小数）

样例

样例1

3
1 2 3

1 2.0

样例2

2
3 6

3 4.5

数据规模与约定

对于 $80\%$ 的数据，$1\le N \le 10^6$。

对于 $100\%$ 的数据，$1\le N \le 10^7$，$0\le a_i \le 10^5$。