Antinomy与红玉海

题号：NC200131
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

沉迷《原初幻想41》的冒险者Antinomy来到了红玉海——远东之国和奥萨德次大陆之间的中立海域。

Antinomy走到天之御柱前，发现卑微红色职业们正在排队，无聊的在一起玩游戏，由于自己是高贵的蓝色职业，所以Antinomy无法理解他们在玩什么，但是可以看出，他们一共有 $n$ 个人，每个回合中需要有一个人当工具人来计分，剩下的人进行游戏。

但是他们都不想当工具人，而是想参与游戏，其中第 $i$ 个卑微红想至少参加 $R_i$ 个回合的游戏。

Antinomy想知道他们的游戏至少要进行多少个回合才能满足每个卑微红的要求？

注意，并不是每个卑微红都必须得当一次工具人，如果满足要求，每个人也可以一直当工具人。

第一行输入一个整数 $n$ 表示卑微红的数量。

第二行是 $n$ 个空格分隔的整数，分别表示 $R_1,R_2,R_3,…R_n$

$1 \leq n \leq 2\times10^5$

$1 \leq R_i \leq 10^9$

输出一行一个整数表示答案

示例1

复制

6
1 1 4 5 1 4

复制

注意数据范围，C++的printf输出64位long long请使用%lld，unsigned long long请使用 %llu