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，表示有n个数，接下来输入n个数，请分别输出这组数的众数和中位数。

说明

• 众数是指这组数中出现次数最多的那个数
• 中位数是指组数排序后正中间的那一个数
• 如果组数有偶数个，通常取最中间的两个数值的平均数作为中位数（取整数型）

输入格式

• 第一行输入一个整数n
• 第二行输入n个整数，用空格分隔

输出格式

• 第一行输出众数
• 第二行输出中位数

示例1

输入

3
2 1 2

输出

2
2

示例2

输入

8
1 3 9 2 7 8 4 9

输出

9
5