Пете на день рождения подарили очень необычный цветок, но Петя не всегда бывает дома и не всегда может его поливать. Вам даны \(n\) дней из жизни Пети, вы должны сказать, что станет с цветком в конце.
Цветок обладает следующими свойствами:
- Если цветок не полить два дня подряд, то он завянет.
- Если в \(i\)-й день цветок полили, то он вырастает на \(1\) сантиметр.
- Если цветок полили и в \(i\)-й, и в \((i-1)\)-й день (\(i > 1\)), то цветок растёт на \(5\) сантиметров вместо \(1\).
- Если в \(i\)-й день цветок не полили, то в этот день он не растёт.
На начало \(1\)-го дня высота цветка равна \(1\) сантиметру. Чему равна высота цветка в конце \(n\)-го дня?
Выходные данные
Для каждого набора входных данных требуется вывести единственное число \(k\) — размер цветка после \(n\) дней, или \(-1\), если цветок завял.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3
1 0 1
3
0 1 1
4
1 0 0 1
1
0
|
3
7
-1
1
|