Pulu bölüşdürmək

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.

Giriş verilənləri

Birinci sətirdə bir tam ədəd, $n(1\le n\le 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 $c_i$ — $i$-ci əsginasın dəyəri (AZN ilə) verilir. Məlumdur ki, $c_1+...+c_n\le 10^5$.

Çıxış verilənləri

Çıxışa Hüseynə çatan pulun miqdarını verin.

Nümunələr

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.