Козак Вус та Поле чудес

Input

Перший рядок містить одне ціле число $n$ ( $1 \leq n \leq 1 0^{6}$ 1 \leq n \leq 10^6) — кількість дерев на Полі чудес.

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n ( $1 \leq a_{i} \leq 1 0^{9}$ 1 \leq a_i \leq 10^9) — початкові кількості монет на деревах.

Output

Виведіть єдине ціле число — максимальна кількість монет, яку може зібрати машина після певної послідовності операцій так, щоб на кожному дереві залишилась прийнамні одна монета.

Examples

Example 1

Loading

Example 2

Loading

Note

У другому прикладі неможливо вибрати таке $k$ , щоб зібрати хоча б одну монету і залишити при цьому монети на кожному дереві.

Scoring

( $4$ бали): $n = 2$ n=2;
( $8$ балів): $n = 3$ n=3;
( $7$ балів): $a_{i} \leq 2$ a_i \leq 2;
( $13$ балів): $a_{i} \leq 3$ a_i \leq 3;
( $7$ балів): $10 \leq a_{i}$ 10 \leq a_i;
( $19$ балів): $a_{i}, n \leq 1000$ a_i, n \leq 1\,000;
( $42$ бали): без додаткових обмежень.