410408: GYM104018 A Сумма остатков

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$$$.