Sum Game

Η Annie έχει δύο αγαπημένες ομάδες μπέιζμπολ: τους Swifts και τους Semaphores. Τους έχει ακολουθήσει καθ' όλη τη διάρκεια της σεζόν, η οποία έχει πλέον τελειώσει. Η σεζόν διήρκεσε ~N~ ημέρες. Και οι δύο ομάδες έπαιξαν ακριβώς ένα παιχνίδι τη μέρα.

Για κάθε ημέρα, η Annie κατέγραψε τον αριθμό των πόντων (runs) που πέτυχαν οι Swifts εκείνη την ημέρα. Αυτή την πληροφορία την κατέγραψε και για τους Semaphores.

Θα ήθελε να προσδιορίσετε τον μεγαλύτερο ακέραιο αριθμό ~K~, τέτοιο ώστε ~K \le N~ και οι Swifts και οι Semaphores να έχουν σημειώσει τον ίδιο συνολικό αριθμό πόντων, ~K~ ημέρες μετά την έναρξη της σεζόν. Ο συνολικός αριθμός πόντων που σημειώνει μια ομάδα μετά από ~K~ ημέρες, είναι το άθροισμα του αριθμού των πόντων που σημείωσε η ομάδα σε όλα τα παιχνίδια πριν ή κατά την ~K~-οστή ημέρα.

Για παράδειγμα, αν οι Swifts και οι Semaphores έχουν τον ίδιο συνολικό αριθμό πόντων στο τέλος της σεζόν, τότε θα πρέπει να εξάγετε ~N~. Αν οι Swifts και οι Semaphores δεν είχαν ποτέ τον ίδιο αριθμό πόντων μετά από ~K~ παιχνίδια, για οποιαδήποτε τιμή του ~K \le N~ , τότε εξάγετε ~0~.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει έναν ακέραιο αριθμό ~N\;(1 \le N \le 100000)~. Η δεύτερη γραμμή θα περιέχει ~N~ μη αρνητικούς ακέραιους αριθμούς χωρισμένους με κενά διαστήματα, που θα αντιπροσωπεύουν τους πόντους που σημείωσαν οι Swifts στην κάθε ημέρα, με τη σειρά. Η τρίτη γραμμή θα περιέχει ~N~ μη αρνητικούς ακέραιους αριθμούς χωρισμένους με κενά διαστήματα, που θα αντιπροσωπεύουν τους πόντους που σημείωσαν οι Semaphores στην κάθε ημέρα, με τη σειρά. Μπορείτε να υποθέσετε ότι κάθε ομάδα σημείωσε το πολύ ~20~ πόντους σε κάθε παιχνίδι.

Για ~7~ από τους ~15~ διαθέσιμους βαθμούς, ~N \le 1000~.

Έξοδος

Εξάγετε τον μεγαλύτερο ακέραιο αριθμό ~K~, τέτοιο ώστε ~K \le N~ και οι Swifts και οι Semaphores να έχουν μετά από ~K~ ημέρες τον ίδιο συνολικό αριθμό πόντων.

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

input

3
1 3 3
2 2 6

output

2

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

Μετά από ~2~ ημέρες, κάθε ομάδα είχε σημειώσει συνολικά ~4~ πόντους.

input

3
1 2 3
4 5 6

output

0

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

Η μόνη φορά που οι Swifts και οι Semaphores είχαν σημειώσει τον ίδιο αριθμό πόντων, ήταν στην αρχή της σεζόν.

input

4
1 2 3 4
1 3 2 4

output

4

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

Οι Swifts και οι Semaphores έχουν τον ίδιο αριθμό συνολικών πόντων μετά το πρώτο παιχνίδι, μετά το τρίτο παιχνίδι και μετά το τέταρτο παιχνίδι. Παίρνουμε τη μεγαλύτερη από αυτές τις τιμές (~1~, ~3~ και ~4~) και εξάγουμε την τιμή ~4~.