Ivana

Παρόλο που είδε τον Zvonko να κλέβει τον μικροεπεξεργαστή του Mirko στη δεύτερη εργασία, η αδερφή του Mirko, η Ivana, δεν το είπε στον Mirko γιατί της αρέσει η Zvonko. Του πρότεινε να πάνε να δουν μια ταινία μαζί ώστε να «ξεχάσει» το περιστατικό.
Ο Zvonko δεν ενδιαφέρεται πολύ για τα κορίτσια γιατί του αφαιρούν πολύτιμο χρόνο που συνήθως ξοδεύει στην εξάσκηση του math-fu. Πρότεινε να παίξουν οι δυο τους ένα παιχνίδι και, αν κερδίσει η Ivana, θα πάνε να δουν μια ταινία μαζί. Η Ivana συμφώνησε, καθώς ήταν καλή στο σχοινάκι και μερικές φορές κλωτσάει ακόμα και μια μπάλα ποδοσφαίρου με τα δύο αδέρφια της.
Ο Zvonko έβαλε ~N~ θετικούς ακέραιους σε κύκλο στο πάτωμα και εξήγησε τους κανόνες:

• Ο πρώτος παίκτης παίρνει οποιονδήποτε αριθμό.
• Ο δεύτερος παίκτης παίρνει έναν από τους δύο αριθμούς δίπλα σε αυτόν που πήρε ο πρώτος παίκτης.
• Ο επόμενος παίκτης παίρνει έναν αριθμό δίπλα σε οποιονδήποτε από τους αριθμούς που έχουν ληφθεί μέχρι τώρα, και ούτω καθεξής μέχρι να ξεμείνουν από νούμερα. Ο παίκτης που θα πάρει περισσότερους περιττούς αριθμούς (δεν διαιρούνται με το ~2~) κερδίζει.

Ο Zvonko παίζει βέλτιστα. Αναζητά πάντα μια στρατηγική που οδηγεί σε σίγουρη νίκη ή ισοπαλία. O Zvonko δεν ξέρει πόσο καλά παίζει η Ivana. Όντας αληθινός ιππότης, άφησε την Ivana να κάνει την πρώτη κίνηση.
Αλλά η Ivana νοιάζεται μόνο να κάτσει δίπλα στον Zvonko μπροστά στη μεγάλη οθόνη, οπότε αναζητά βοήθεια για να παίξει.
Γράψτε ένα πρόγραμμα που να βρίσκει πόσες διαφορετικές πρώτες κινήσεις μπορεί να κάνει η Ivana, ώστε να έχει την ευκαιρία να κερδίσει μετά.

Είσοδος

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

Έξοδος

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

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

input

3
3 1 5

output

3

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

Όποιον αριθμό και αν πάρει πρώτα η Ivana, θα καταλήξει με δύο μονούς αριθμούς και ο Zvonko θα έχει πάρει μόνο ένα.

input

4
1 2 3 4

output

2

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

Αν η Ivana πάρει έναν από τους ζυγούς αριθμούς, ο Zvonko θα πάρει έναν από τους περιττούς αριθμούς και θα εξασφαλίσει την ισοπαλία. Εάν πάρει έναν μονό αριθμό, ο Zvonko θα πρέπει να πάρει έναν άρτιο αριθμό και μετά χάνει γιατί η Ιβάνα μπορεί να πάρει τον άλλο μονό αριθμό.

input

8
4 10 5 2 9 8 1 7

output

5