Razine

Ο Mirko έχει αναπτύξει το δικό του βιντεοπαιχνίδι. Το παιχνίδι έχει ~N~ επίπεδα και κάθε επίπεδο που ολοκληρώθηκε με επιτυχία αξίζει έναν ορισμένο αριθμό πόντων, οι οποίοι αθροίζονται στο συνολικό σκορ του παίκτη σε μια διαδικτυακή λίστα κατάταξης όλων των παικτών. Ο Mirko έχει ταξινομήσει τα επίπεδά του με βάση τη δυσκολία από το πιο εύκολο στο πιο δύσκολο, αλλά έκανε λάθος και έκανε μερικά δύσκολα επίπεδα με λιγότερους πόντους από μερικά από τα πιο εύκολα.

Για να ξεπεράσει αυτό το πρόβλημα, ο Mirko αποφάσισε να μειώσει τον αριθμό των πόντων για ορισμένα επίπεδα με στόχο να αυξήσει αυστηρά την ακολουθία σημείων (έτσι τελικά τα πιο εύκολα επίπεδα αξίζουν λιγότερους πόντους από τα δύσκολα).

Βοηθήστε τον Mirko να διορθώσει το βιντεοπαιχνίδι του με τέτοιο τρόπο ώστε ο συνολικός αριθμός των μειωμένων πόντων να είναι ελάχιστος.
Τα τελικά σημεία πρέπει να είναι θετικά. Μπορείτε να υποθέσετε ότι υπάρχει μια λύση για κάθε περίπτωση δοκιμής.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν θετικό ακέραιο ~N\;(1 \leq N \leq 100)~, τον αριθμό των επιπέδων. Οι επόμενες ~N~ γραμμές περιέχουν θετικούς ακέραιους λιγότερους από ~20\,000~, τον αριθμό των σημείων που έχει συσχετίσει ο Mirko με κάθε επίπεδο, από το πρώτο έως το τελευταίο επίπεδο.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει έναν αριθμό - τον ελάχιστο συνολικό αριθμό πόντων που πρέπει να αφαιρέσει ο Mirko για να εκπληρώσει τις απαιτήσεις που δίνονται στην παραπάνω δήλωση εργασιών.

Βαθμολογία

Παραδείγματα

input

3
5
5
5

output

3

input

4
5
3
7
5

output

6