Background

Special for beginners, ^_^

Description

奶牛们最近在学习统计学理论，但那些机械烦琐的对数据的统计分析几乎把她们搞疯了。于是奶牛们找到了你，希望你能帮帮她们。你拿到了一张写着N (1 <= N <= 500)个数的表，表中第i个数字为X_i (-5,000 <= X_i <= 5000)，你的任务是计算如下两个值：

• 所有数的平均数（所有数的和除以N）
• 所有数的中位数（如果N是奇数，中位数为排序后的数列里位于正中的那个；如果N是偶数，中位数是排序后的数列位于正中的两个数的平均数）所有与标准输出的误差小于0.002的答案都被认为是正确的。你可以多输出几位小数以保证精度。

Format

Input

第1行: 1个正整数N

第2..N+1行: 第i+1为1个整数：X_i

Output

第1行: 输出所有数的平均数

第2行: 输出所有数的中位数

Samples

5
12
4
6
8
2

6.400000
6.000000

Limitation

输出说明: 平均数：(12+4+6+8+2)/5=6.4 数表{2, 4, 6, 8, 12}的中位数为6