Dusa And The Yobis

Ένα πλάσμα Dusa τρώει Yobis, αλλά μόνο Yobis συγκεκριμένου μεγέθους.

Αν το Dusa συναντήσει ένα Yobi που είναι μικρότερο από το ίδιο, το τρώει και απορροφά το μέγεθός του.

Για παράδειγμα, αν το Dusa έχει μέγεθος ~10~ και συναντήσει ένα Yobi μεγέθους ~6~, το Dusa τρώει το Yobi και επεκτείνεται στο μέγεθος ~10 + 6 = 16~.

Αν το Dusa συναντήσει ένα Yobi που έχει το ίδιο μέγεθος με το δικό του ή μεγαλύτερο, το Dusa τρέχει μακριά χωρίς να φάει το Yobi.

Το Dusa έχει συναντήσει αυτή τη στιγμή μια "ουρά" από Yobis και θα τα αντιμετωπίσει με τη σειρά. Είναι εγγυημένο ότι το Dusa θα συναντήσει τελικά ένα Yobi που θα το κάνει να τρέξει μακριά. Σκοπός σας είναι να προσδιορίσετε το μέγεθος του Dusa όταν συμβεί αυτό.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει έναν θετικό ακέραιο αριθμό, ~D~, που αντιστοιχεί στο αρχικό μέγεθος του Dusa. Οι υπόλοιπες γραμμές της εισόδου θα περιέχουν θετικούς ακέραιους αριθμούς που αντιστοιχούν στα μεγέθη των Yobis κατά σειρά.

Έξοδος

Εξάγετε έναν θετικό ακέραιο αριθμό, ~R~, ο οποίος αντιστοιχεί στο μέγεθος του Dusa όταν τελικά τρέχει μακριά.

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

input

5
3
2
9
20
22
14

output

19

Επεξήγηση του πρώτου παραδείγματος:

Το Dusa είναι αρκετά μεγάλο για να φάει το Yobi μεγέθους ~3~.
Αυτό ανεβάζει το μέγεθος του Dusa στο ~8~.
Το Dusa είναι αρκετά μεγάλο για να φάει το Yobi μεγέθους ~2~.
Αυτό αυξάνει το μέγεθος του Dusa στο ~10~.
Το Dusa είναι αρκετά μεγάλο για να φάει το Yobi μεγέθους ~9~.
Έτσι, το μέγεθος του Dusa φτάνει το ~19~.
Το Yobi μεγέθους ~20~ αναγκάζει το Dusa να τρέξει μακριά.

input

10
10
3
5
13

output

10

Επεξήγηση του δεύτερου παραδείγματος:

Το Yobi μεγέθους ~10~ αναγκάζει το Dusa να τρέξει μακριά, αφήνοντας το μέγεθός του αμετάβλητο.