U736568 C - 这个勇者明明超强却过分慎重

Ready perfectly Gonna be OK 龙宫院圣哉即将踏上新的冒险。 但以他慎重的性格，在真正出发之前，自然要组建一支属性足够强大的小队。 “为了保证万无一失，队伍当然要尽可能强。” 于是，他开始认真挑选自己的队员。

龙宫院圣哉有 $n$ 名候选队员，第 $i$ 名队员的属性值为 $a_i$。 他可以从这 $n$ 名候选队员中选择**至少一名**队员组成小队。 一个小队的属性值定义为小队中所有成员属性值的**平均值**。 假设最终选择了 $k$ 名队员，他们的属性值分别为 $$ b_1,b_2,\ldots,b_k, $$ 那么这个小队的属性值为 $$ \frac{b_1+b_2+\cdots+b_k}{k}. $$ 请你帮助龙宫院圣哉选择队员，使小队的属性值尽可能大，并输出这个最大属性值。

第一行输入一个整数 $n$，表示候选队员的数量。 第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 名候选队员的属性值。

输出一个整数，表示能够得到的小队属性值的最大值。

#### **样例解释** 对于样例1： 选择属性值为 $5$ 的队员单独组成小队。 此时小队的属性值为 $$ \frac{5}{1}=5. $$ 可以证明不存在属性值更大的小队，因此答案为 $5$。 #### **数据范围** 对于所有测试数据，保证： $$ 1\le n\le 2\times 10^5, $$ $$ -10^9\le a_i\le 10^9. $$ 详细的子任务限制如下： | 子任务 | 分值 | 特殊性质 | | :-: | :----: | :----------- | | 1 | $30$ 分 | 所有 $a_i$ 均相等 | | 2 | $70$ 分 | 无特殊限制 |