Background

Description

近日，铁砧工艺大赛$(Anvil$ $Crafting$ $Masters)$简称$ACM$将于$QUT$展开决赛，据悉，该项比赛是一项旨在考验参赛者锻造技艺与耐力的独特赛事。在比赛中，参赛者不仅需要展现精湛的锻造技术，还需在高温(红温)环境下保持高效的工作节奏，堪称对金钱和精神的双重挑战。

比赛的规则非常简单而直接，在规定的场次内打出更多块铁的选手会获得胜利。

$RLJ$是全$QUT$技艺最为精湛的铁匠，这次他将作为种子选手参加$ACM$大赛，由于实力过于强劲，他将独自面对所有选手的围剿。

除了$RLJ$外，场上共有$n$名参赛选手，第$i$名选手打出了$a_i$块铁。现在$RLJ$想知道，如果他想打败所有的选手，他至少要打出多少块铁。

Format

Input

输入共两行。 第一行有一个正整数$n$，表示参赛选手的数量。$(1\le n \le 2*10^5)$

第二行共有$n$个整数，第$i$个整数表示$a_i$。$(0\le a_i \le 10^5)$

Output

输出共一行。 输出一个正整数，表示$RLJ$至少要打出多少块铁。

Samples

5
1 2 3 4 5

6