Aron

Η περίοδος των διακοπών είναι κοντά! Ο Aron θέλει να πάρει δώρα για τους φίλους του στο Ζάγκρεμπ, οπότε για να τα πάρει στην ώρα του, επισκέφτηκε ένα διάσημο κατάστημα παιχνιδιών στο Λονδίνο. Αφού διάλεξε τα δώρα, πήγε στο ταμείο και ανακάλυψε ότι υπήρχαν ήδη ~N~ άτομα στην ουρά. Ευτυχώς, παρατήρησε ότι υπήρχαν ομάδες ανθρώπων που στέκονταν στην ουρά, εκτός από μεμονωμένους πελάτες. Μια ομάδα ανθρώπων αποτελείται από έναν πελάτη και τους φίλους τους που περιμένουν να ολοκληρώσουν την αγορά. Τη στιγμή που ο πελάτης έχει τελειώσει, αυτός και οι φίλοι τους φεύγουν από τη ουρά. Οι άνθρωποι που θεωρούνται ομάδα στέκονται ο ένας πίσω από τον άλλο και φορούν πουκάμισα ταιριαστό χρώμα. Δύο γειτονικές ομάδες, γειτονικά άτομα ή διπλανό άτομο και μια ομάδα, δεν θα φορούν ποτέ πουκάμισα του ίδιου χρώματος.

Γράψτε ένα πρόγραμμα που, δεδομένων των δεδομένων για τα άτομα που στέκονται στην ουρά, θα τυπώνει ποιο άτομο στη γραμμή είναι ο Aron.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N\;(1\le N \le 25)~.

<βρ> Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει έναν μόνο χαρακτήρα, ένα κεφαλαίο γράμμα του αγγλικού αλφαβήτου που αντιπροσωπεύει το χρώμα της μπλούζας του ~i~-οστού ατόμου στη ουρά.

Έξοδος

Πρέπει να εξάγετε τον απαιτούμενο αριθμό από την περιγραφή εργασία.

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

input

3
C
Z
P

output

4

input

6
C
C
P
C
Z
Z

output

5

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

Πρώτη στη σειρά είναι η ομάδα που αποτελείται από δύο άτομα με κόκκινα πουκάμισα. Δεύτερο στη σειρά είναι ένα άτομο με μπλε πουκάμισο, τρίτο στη σειρά είναι ένα άτομο με κόκκινο πουκάμισο, και τέταρτη στη σειρά είναι μια ομάδα με πράσινα πουκάμισα. Αυτό κάνει τον Aron πέμπτο στη σειρά.

input

6
B
B
B
B
B
B

output

2