F7

Το φανταστικό Παγκόσμιο Πρωτάθλημα Οδηγών Formula 7 2012 χαρακτηρίστηκε από συναρπαστικούς αγώνες και συχνές αλλαγές θέσεων οδηγών στον πίνακα κατάταξης. Ο Antun έχει χάσει το μεγαλύτερο μέρος του επειδή προπονούνταν για ολυμπιάδες στην πληροφορική. Τώρα η μόνη του παρηγοριά είναι τα μετάλλιά του και το να είναι ο κύριος χαρακτήρας σε αυτή την εργασία. Έχει μια απλή ερώτηση για εσάς τους διαγωνιζόμενους του COCI: "Πόσοι οδηγοί που συμμετείχαν σε αυτό το Πρωτάθλημα είχαν ακόμα την ευκαιρία να γίνουν Παγκόσμιοι Πρωταθλητές της Formula 7 στην αρχή του τελικού αγώνα;" Ο Παγκόσμιος Πρωταθλητής είναι, φυσικά, ο οδηγός με το μεγαλύτερο σύνολο πόντων στο τέλος (μετά τον τελικό αγώνα).
Υπάρχουν ~N~ οδηγοί που συμμετέχουν στο Πρωτάθλημα. Σε όλους τους εκχωρούνται βαθμοί μετά από κάθε αγώνα, συμπεριλαμβανομένου του τελικού. Ο νικητής του αγώνα λαμβάνει N βαθμούς, ο δεύτερος κερδίζει N - 1 βαθμούς και ούτω καθεξής μέχρι τον τελευταίο οδηγό που θα πάρει 1 βαθμό. Δύο οδηγοί δεν μπορούν να τερματίσουν έναν αγώνα στο ίδιο σημείο.
Γράψτε ένα πρόγραμμα για να υπολογίσετε, με βάση τον συνολικό αριθμό πόντων που έχει κερδίσει κάθε οδηγός πριν από τον τελικό αγώνα, πόσοι οδηγοί έχουν ακόμα την ευκαιρία να έχουν το μεγαλύτερο σύνολο μετά τον τελικό αγώνα και έτσι να κερδίσουν το Πρωτάθλημα. Εάν περισσότεροι από ένας οδηγοί έχουν το ίδιο μέγιστο σύνολο πόντων, απονέμεται σε όλους ο τίτλος του Παγκόσμιου Πρωταθλητή.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N\;(3 \le N \le 300\,000)~, τον αριθμό των οδηγών που συμμετέχουν στο Πρωτάθλημα.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει έναν μόνο ακέραιο ~B_i\;(0 \le B_i \le 2\,000\,000,\;i = 1,\;\ldots\;,\;N)~, τον αριθμό των πόντων που έχει ένας οδηγός πριν από τον τελικό αγώνα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου θα πρέπει να περιέχει τον ζητούμενο αριθμό οδηγών που μπορούν ακόμα να κερδίσουν.

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

input

3
8
10
9

output

3

input

5
15
14
15
12
14

output

4