Cerinţa

Parcul orașului este înconjurat cu un gard format din n stâlpi formați din blocuri de piatră
suprapuse. La început, toți stâlpii aveau aceeași înălțime, dar în timp s-au deteriorat,
pierzându-se de la unii stâlpi unele blocuri de piatră.

Primarul orașului dorește să renoveze gardul. Pentru aceasta, s-a determinat înălțimea
curentă a fiecărui stâlp și se vor completa cu blocuri de piatră noi stâlpii deteriorați,
astfel încât toți stâlpii să aibă aceeași înălțime.

Determinați numărul de blocuri de piatră necesare pentru renovarea gardului.

Date de intrare

Programul citește de la tastatură numărul de stâlpi n, iar apoi n numere naturale,

separate prin spaţii, reprezentând înălțimea curentă a fiecărui stâlp.

Date de ieşire

Programul afișează pe ecran numărul T, reprezentând numărul de blocuri de piatră noi

necesare pentru renovarea gardului.

Restricţii şi precizări

 1 ≤ n ≤ 1000

 fiecare stâlp va avea înălțimea între 0 și 100

Exemplu:

Date de intrare Date de ieșire Explicație

5 12 Primul stâlp se
75682 completează cu 1 bloc de
piatră, al doilea cu 3
blocuri, al treilea cu 2
blocuri, al patrulea rămâne
așa, al cincilea se
completează cu 6 blocuri.
În total, sunt necesare 12
blocuri de piatră.