#101. zxh的平均收益

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: q3540555

题目描述

什么是 ICPC 赛制?

任何选手和队伍在比赛过程中提交代码, 评测姬将会立即编译运行, 运行结束后会立即返回结果. 如果评测姬返回 Accept, 那么该题视为通过, 榜单会记录你的提交时刻, 称为该题的用时 (单位是分钟). 否则, 如果不是 Compile Error 且不是其他因为评测姬导致的错误, 那么榜单会记录你多了一发错误提交, 称为该题的一发罚时, 该题的罚时总数就是该题的总罚时, 不通过的提交过后你可以再次提交该题目. 一次提交只有通过与不通过两种状态, 没有部分分或中间状态.

任何人都可以看到其他任何人的榜单记录. 任意时刻, 榜单会根据记录计算一个实时排名. 显然, 本场所有提交均判题完毕后的排名即最终排名. 排名计算规则如下:

  1. 如果两人的通过题目数不同, 通过题目数更多的队伍会排在靠前的位置.
  2. 如果两人的通过题目数相同, 总时间较少的队伍会排在靠前的位置. 总时间所有通过的题目的用时之和所有通过的题目的总罚时之和.
  3. 如果两人的通过题目数和总时间均相同, 那么他们排名会并列.

现在, Sheauhaw 回顾他参加的 场 ICPC 赛制的正规比赛, 每场比赛过后依其最终排名, XJTU 最大的 ADCa 交易平台的创始人 nocriz 发放(负数表示回收)了 的 ADCa 作为奖励. 现在, Sheauhaw 想知道他每场比赛的平均 ADCa 收益.

评测姬为了避免你被 Wrong Answer 支配的恐惧, 只要你的答案绝对误差小于 都可以被评测姬接受.

输入格式

第 1 行 个整数 , 表示 Sheauhaw 参加的比赛数量.

第 2 行 个整数 , 表示 Sheauhaw 每场比赛获得的 ADCa 收益.

输出格式

一行一个整数 , 表示这 场比赛每场比赛的平均 ADCa 收益.

只要你的答案 和标准答案 之间满足 即视为正确答案.

样例

样例输入
5
1 2 3 4 5
样例输出
3

数据范围与提示