版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/69567641dc77a19bf6594784

题目描述

你的手里有 $n$ 只烟花，第 $i$ 只烟花自被点燃起每分钟能吸引 $a_i$ 人围观。

初始时没有烟花被点燃，你可以在每分钟开始时立刻点燃恰好一只烟花，问 $n$ 分钟后最多有多少人来围观？

输入格式

第一行一个正整数 $n\ (1 \le n \le 10^5)$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n\ (1 \le a_i \le 10^9)$。

输出格式

一行一个正整数表示答案。

样例

4
19 208 238 259

2185