11100. Максимум функції
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Вам даються \(N\) натуральних чисел \(a_1, a_2, ..., a_N\).
Для цілого невід'ємного числа \(m\) нехай \(f (m) = (m \ mod \ a_1)+(m \ mod \ a_2)+ ... +(m \ mod \ a_N)\).
Тут \(X \ mod \ Y\) позначає залишок від ділення \(X\) на \(Y\).
Знайдіть максимальне значення \(f\).
Формат вхідних даних
Преший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 3000\))
Настпний рядок містить цілі числа \(a_1, a_2, ..., a_N\) (\(2 \leq a_i \le 10^5\)), які розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть максимальне значення \(f\)
Приклад вхідних даних
3
3 4 6
Приклад вихідних даних
10
Коментарі