Prase

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν ακέραιο αριθμό ~N\;(1 \le N \le 100)~, πόσα κομμάτια φαγητού παίρνουν τα παιδιά.
Κάθε μία από τις ακόλουθες γραμμές ~N~ περιέχει το όνομα ενός παιδιού που πήρε ένα κομμάτι φαγητό. Τα ονόματα θα να είναι συμβολοσειρές με ~20~ το πολύ πεζά γράμματα του αγγλικού αλφαβήτου.

Έξοδος

Εκτυπώστε τον αριθμό των προειδοποιήσεων σε μία γραμμή.

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

input

4
mirko
stanko
stanko
stanko

output

1

input

17
a
b
b
a
a
a
c
a
b
b
c
b
b
b
b
b
b

output

4