A. Сумма остатков
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано $$$N$$$ натуральных чисел $$$a_1, a_2, \ldots, a_N$$$.

Определим функцию $$$f$$$ как $$$f(m)=(m \bmod a_1 ) + (m \bmod a_2 )+ \ldots +(m \bmod a_N)$$$, где $$$m$$$ — неотрицательное целое число.

Найдите максимальное значение функции $$$f(m)$$$ на всех возможных значениях аргумента $$$m$$$.

Входные данные

В первой строке дается целое число $$$N$$$ ($$$2 \leq N \leq 3000$$$) — количество чисел.

Вторая строка содержит $$$N$$$ целых чисел $$$a_i$$$ ($$$2 \leq a_i \leq 10^5$$$).

Выходные данные

Выведите одно целое число — максимальное значение функции $$$f(m)$$$ на всех возможных значениях аргумента $$$m$$$.

Пример
Входные данные
3
3 4 6
Выходные данные
10
Примечание

В тестовом примере даны $$$3$$$ числа $$$a = [3, 4, 6]$$$. Рассмотрим несколько значений функции $$$f$$$:

  • $$$f(1)=(1 \bmod 3)+(1 \bmod 4)+(1 \bmod 6) = 3$$$;
  • $$$f(6)=(6 \bmod 3)+(6 \bmod 4)+(6 \bmod 6) = 2$$$;
  • $$$f(11)=(11 \bmod 3)+(11 \bmod 4)+(11 \bmod 6) = 10$$$;
  • $$$f(19)=(19 \bmod 3)+(19 \bmod 4)+(19 \bmod 6) = 5$$$.

Можно показать, что значение $$$10$$$ является наибольшим возможным для функции $$$f$$$ при заданных числах $$$a$$$.