Switch

Περπατάτε δίπλα από μια σειρά από ~K\;(4 \le K \le 25)~ φώτα, μερικά από τα οποία είναι αναμμένα και μερικά σβηστά. Σε αυτή την αρχική διαμόρφωση, δεν υπάρχει ακολουθία από τέσσερα διαδοχικά φώτα που να είναι αναμμένα.

Κάθε φορά που τέσσερα ή περισσότερα διαδοχικά φώτα είναι αναμμένα, τα φώτα σε αυτό το διαδοχικό μπλοκ θα σβήνουν.

Μπορείτε να ανάψετε μόνο τα φώτα που είναι σβηστά.

Ποιος είναι ο ελάχιστος αριθμός φώτων που πρέπει να ανάψετε για να καταλήξετε να έχετε σβηστά όλα τα ~K~ φώτα;

Είσοδος

Η πρώτη γραμμή εισόδου θα περιέχει τον ακέραιο αριθμό ~K~, τον αριθμό των φώτων. Κάθε μία από τις επόμενες ~K~ γραμμές θα περιέχει είτε τον ακέραιο αριθμό ~0~ (που θα αντιπροσωπεύει ένα φως που είναι σβηστό) είτε τον ακέραιο αριθμό ~1~ (που θα αντιπροσωπεύει ένα φως που είναι αναμμένο).

Έξοδος

Το πρόγραμμά σας θα πρέπει να εξάγει τον ελάχιστο αριθμό φώτων που πρέπει να είναι αναμμένα για να έχουμε ως αποτέλεσμα όλα τα ~K~ φώτα να είναι σβηστά.

Παράδειγμα

input

5
1
1
0
1
1

output

1

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

Παρατηρήστε ότι το άναμμα του τρίτου φωτός θα έχει ως αποτέλεσμα πέντε διαδοχικά φώτα να είναι αναμμένα, το οποίο με τη σειρά του θα προκαλέσει το σβήσιμο όλων αυτών των πέντε φώτων.

Σημείωση: Τουλάχιστον το ~30%~ των αρχείων ελέγχου θα έχουν ~K \le 10~.