Rezolvare PBinfo #359

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

5
7 5 6 8 2

Date de ieșire

12

Explicație

Primul stâlp se 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ă.