题目描述

FJ 的农场举行了异一场 USA 奶牛奥林匹克竞赛。N ( 1 <= N <= 100,000 ; N 是一个奇数 ) 只奶牛都已经获得了一个整数分数 S ( 0 <= S <= 10,000 )。

FJ 必须统计这些分数以便指导他们。帮帮他吧~~给出一个列表，计算最小值、最大值、中间数、众数。中间值是一个值 M ，至少一半的数 <= M ，至少一半的数 >= M 。众数是指出现次数最多的一个数。FJ 知道分数里面只有一个众数。

输入格式

第 1 行：一个整数 N 。

第 2 ~ N+1 行：每一行有一个整数，是一只奶牛的分数。

输出格式

四个用空格隔开的整数：最小值、最大值、中间数、众数。

样例

9
1
3
15
3
5
6
7
8
3

1 15 5 3

样例解释

9 只奶牛的分数，在 1 到 15 之间，最小值是 1 ; 最大值是 15 ; 中间值是 5 ;众数是 3 ,出现了 3 次