На главной улице Берлятова стоит одноэтажный дом, в котором есть $$$n$$$ квартир. Вова наблюдает за этим домом каждую ночь. Дом может быть представлен как массив, состоящий из $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$, где $$$a_i = 1$$$, если в $$$i$$$-й квартире включен свет, и $$$a_i = 0$$$ иначе.

Вова думает, что жильцы $$$i$$$-й квартиры обеспокоены и не могут спать тогда и только тогда, когда $$$1 < i < n$$$ и $$$a_{i - 1} = a_{i + 1} = 1$$$ и $$$a_i = 0$$$.

Вова задался следующим вопросом: чему равно минимальное число $$$k$$$ такое, что если жильцы ровно $$$k$$$ попарно различных квартир выключат свет, то никто не будет обеспокоен? Ваша задача — найти это число $$$k$$$.