Медвежонок Лимак любит смотреть спортивные трансляции по телевизору. Сегодня он собирается посмотреть матч, который продлится ровно 90 минут без перерывов.
Каждая минута матча будет либо интересной, либо скучной. Если 15 минут подряд будут скучными, то Лимак немедленно выключит телевизор.
Вам известно, что во время матча интересными будут n минут t1, t2, ..., tn. Вычислите, сколько минут матча посмотрит Лимак.
Выходные данные
Выведите, сколько минут матча посмотрит Лимак.
Примечание
В первом примере минуты 21, 22, ..., 35 будут скучными, поэтому Лимак выключит телевизор сразу после 35-й минуты матча. Таким образом, он посмотрит матч 35 минут.
Во втором примере скучными будут первые 15 минут.
В третьем примере никакие последовательные 15 минут не будут скучными, поэтому Лимак посмотрит весь матч.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
7 20 88
|
35
|
|
2
|
9
16 20 30 40 50 60 70 80 90
|
15
|
|
3
|
9
15 20 30 40 50 60 70 80 90
|
90
|