Masala H

Xotira 32 MB Vaqt 1000 ms
14

Modullar yig'indisi

N ta elementdan tashkil topgan A massivi mavjud.

Manfiy bo'lmagan m soni uchun f(m)f(m) funksiyasi quyidagicha hisoblanadi:

  • f(m)=(m mod a1)+(m mod a2)+...+(m mod aN).f(m) =(m\ mod \ a_1​)+(m\ mod\ a_2​)+...+(m\ mod\ a_N​).

Bu yerda X mod YX\ mod\ Y X sonining Y soniga bo'lgandagi qoldig'iga teng.

f ning maksimum qiymatini aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda N soni kiritiladi.

Keyingi qatorda N ta butun son - A massiv elementlari kiritiladi.

1N10001 \le N \le 1000

2Ai1052 \le A_i \le 10^5


Chiquvchi ma'lumotlar:

f ning maksimal qiymatini chop eting.


Misollar
# input.txt output.txt
1
3
3 4 6
10
2
5
7 46 11 20 11
90