23ος ΠΔΠ Καμπ (juniors)
Περιττοί και άρτιοι (oddeven)

Δίνεται μία ακολουθία \(a_1, \ldots, a_N\) αποτελούμενη από \(N\) θετικούς ακέραιους αριθμούς. Ζητείται να υπολογισθεί το πλάτος του μεγαλύτερου διαστήματος στην ακολουθία στο οποίο το πλήθος των άρτιων είναι ίσο με το πλήθος των περιττών.

Αρχεία Εισόδου (oddeven.in):

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

Αρχεία Εξόδου (oddeven.out):

Η έξοδος πρέπει να αποτελείται από μία γραμμή που να περιέχει ακριβώς έναν ακέραιο αριθμό, το πλάτος του μεγαλύτερου διαστήματος στην ακολουθία στο οποίο το πλήθος των άρτιων είναι ίσο με το πλήθος των περιττών. Σε περίπτωση που δεν υπάρχει τέτοιο διάστημα, η έξοδος πρέπει να είναι \(0\).

Παραδείγματα Αρχείων Εισόδου - Εξόδου:

1^o

oddeven.in	oddeven.out
5 7 8 9 6 5	4

2^o

oddeven.in	oddeven.out
10 1 2 1 2 1 2 2 1 1 1	8

3^o

oddeven.in	oddeven.out
10 4 6 8 2 2 6 8 4 2 8	0

Περιορισμοί:

• \(2 \leq N \leq 1.000.000\).
• Όριο χρόνου εκτέλεσης: \(1\) sec.
• Όριο μνήμης: \(16\) MB.