训练的过程十分艰苦，我们的三人队伍在训练时，一个人负责监督，两个人负责各写多个试题。
这轮肆叶在监督，小怪怪和小小靖负责写题。
小怪怪和小小靖每一分钟会写出来一个题，题目分数会以一行数字的形式添加到各自的成绩单内最后一个成绩的下一行。
由于肆叶喜欢偷懒，他只会在每一分钟去看两人中的一个人的成绩单
其观看顺序为: 第一分钟看小怪怪，第二分钟看小小靖，第三分钟看小怪怪......
小怪怪和小小靖两人各自会把自己的成绩记录下来，在肆叶看到一个人的成绩单时
肆叶会先将他的成绩单中的分数从小到大进行排序，然后循环进行:删除最大值，删除最小值，删除最大值......直到成绩单只剩下一个元素为止，这个元素称为"部分可能有效成绩"。
肆叶为了提高一些趣味性，于是做出判断:
部分可能有效成绩若是和当前时间的分钟数奇偶性一致，那这个成绩就算作有效成绩，算入总分，这一分钟则为有效时间。

平均有效成绩 = 总有效分数 / 总有效时间

现在已经进行完了比赛，小怪怪知道自己每一分钟的分数，他想知道他自己的平均有效成绩是多少分，你能告诉他吗？

输入格式：

第一行:一个n，代表一共练习的分钟数
第二行:n个数，第i个数字a[i]代表小怪怪第i分钟时做出的分数

输出格式：

第一行:一个分数(保留两位小数)代表小怪怪的每分钟平均得分

输入样例1：

7
1 3 2 2 4 7 6

输出样例1：

2.00

样例说明：

i为1时 小怪怪的成绩单中有1 部分可能有效成绩为1 算作有效成绩，加入总分
i为3时 小怪怪的成绩单中有 1 2 3 部分可能有效成绩为2 算作无效成绩
i为5时 小怪怪的成绩单中有 1 2 2 3 4 部分可能有效成绩是2 算作无效成绩
i为7时 小怪怪的成绩单中有 1 2 2 3 4 6 7 部分可能有效成绩是3 算作有效成绩，加入总分 最后的有效成绩总分为4，有效时间为2min，则平均有效成绩为2.00

数据范围：

对于30%的数据，保证:1<=n<=500，0<=a[i]<=1000
对于60%的数据，保证:1<=n<=1e4，0<=a[i]<=1000
对于100%的数据，保证:1<=n<=1e6，0<=a[i]<=1e9