2091 - 【入门】橘子排队

通过次数

12

提交次数

26

Time Limit : 1 秒
Memory Limit : 128 MB

秋天到了,同学们去橘子园摘橘子。

张老师要求同学们把摘好的橘子去掉一个最大的,再去掉一个最小的的橘子,求出剩余的橘子的平均重量,并将剩余的橘子按照由轻到重排序。

Input

第一行是橘子的数量 n。(3≤n≤200)

第二行是 n 个正整数,表示这些橘子的重量。

Output

第一行输出剩余橘子的平均重量,结果保留 1 位小数。

第二行输出剩余橘子按照由轻到重排序后的结果。

Examples

Input

5
9 1 2 1 8

Output

3.7
1 2 8

Source

数组问题