Hüseyn və balaca qardaşı küçədə içində n sayda əsginas olan pul kisəsi tapdılar. Pulun sahibini tapmaq mümkün olmadığından, onlar pulu aralarında bölüşdürmək qərarına gəldilər. Onlar pulu aralarında elə bölüşdürdülər ki, hər biri eyni miqdarda pul əldə etsin. Bu zaman kənarda qala biləcək ən az pul miqdarı qaldı. Həmin pulu da böyük qardaş olduğu üçün Hüseyn götürdü.
Hüseynə çatan pulun miqdarını müəyyən edin.
Birinci sətirdə bir tam ədəd, n (1≤n≤500) — pul kisəsindəki əsginasların sayı verilir. Növbəti n sətrin hər birində bir müsbət tam ədəd ci — i-ci əsginasın dəyəri (AZN ilə) verilir. Məlumdur ki, c1+...+cn≤105.
Çıxışa Hüseynə çatan pulun miqdarını verin.
Nümunə 1. Hüseyn dəyəri 10 AZN olan əsginası, qardaşı isə digər əsginasları (4+2+3+1=10 AZN) götürə bilər.
Nümunə 2. İlkin bölüşmədə Hüseyn 19 AZN olan əsginası, qardaşı isə 17 AZN və 2 AZN olan əsginasları götürə bilər. Bu halda dəyəri 3 AZN olan əsginas da Hüseynə çatacaq. Beləcə Hüseyn 19+3=22 AZN pul əldə edir.