Sample Size

Κάποιος του οποίου το όνομα δεν θέλω να θυμάμαι διάβαζε ένα άρθρο στην εφημερίδα όπου ανέφερε τα αποτελέσματα μιας δημοσκόπησης. Βλέποντας ότι τα ποσοστά που εμφανίστηκαν στο άρθρο ήταν όλα ~25~%, ~50~% και ~75~%, θεώρησε ότι ίσως η δημοσκόπηση περιελάμβανε μόνο ~4~ άτομα και τότε δεν ήταν πολύ καλή.

Σε αυτό το πρόβλημα, ο στόχος σας είναι να βρείτε ένα πρόγραμμα που θα έκανε παρόμοια ανάλυση. Συγκεκριμένα, δεδομένων των ποσοστών που εμφανίζονται σε ένα άρθρο εφημερίδας, είναι καθήκον σας να προσδιορίσετε τον ελάχιστο αριθμό ατόμων που πρέπει να τους έχουν πάρει συνέντευξη για να είναι δυνατό να ληφθούν αυτά τα ποσοστά, υποθέτοντας ότι τα ποσοστά στρογγυλοποιούνται στον πλησιέστερο ακέραιο, με το ~0~.~5~ να είναι στρογγυλοποιημένο προς τα πάνω (άρα, ~1~ στα ~3~ άτομα αντιστοιχεί σε ~33~%, ~2~ στα ~3~ άτομα αντιστοιχεί σε ~67~% και ~155~ στα ~1\,000~ άτομα αντιστοιχεί σε ~16~%).

Είσοδος

Η πρώτη γραμμή της αρχείου εισόδου θα περιέχει έναν ακέραιο ~M~ μεταξύ του κλειστού διαστήματος [~1~, ~100\,000~]. Αυτό αντιπροσωπεύει τον αριθμό των ποσοστών που εμφανίζονται στο άρθρο της εφημερίδας που αναλύεται.

Θα ακολουθούν ~M~ γραμμές, με καθεμία από αυτές να περιέχει ένα ακέραιο ποσοστό ~P~, ~0 \le P \le 100~.

Έξοδος

Ένας ακέραιος ~N \ge 1~, τον ελάχιστο αριθμό ανθρώπων που πρέπει να τους πάρουν συνέντευξη έτσι ώστε όλα τα ποσοστά στην είσοδο να αντιστοιχούν σε ένα κλάσμα αυτών των ανθρώπων.

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

input

3
25
50
75

output

4

input

2
33
67

output

3