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