Bear Limak likes watching sports on TV. He is going to watch a game today. The game lasts 90 minutes and there are no breaks.

Each minute can be either interesting or boring. If 15 consecutive minutes are boring then Limak immediately turns TV off.

You know that there will be n interesting minutes t1,?t2,?...,?tn. Your task is to calculate for how many minutes Limak will watch the game.

(資料圖片)

Input

The first line of the input contains one integer n (1?≤?n?≤?90) — the number of interesting minutes.

The second line contains n integers t1,?t2,?...,?tn (1?≤?t1?<?t2?<?... tn?≤?90), given in the increasing order.

--------------------------------------------------

Bear Limak 喜歡看電視上的體育比賽。 他今天要去看一場(chǎng)比賽。 比賽持續(xù)90分鐘，沒有休息時(shí)間。

每一分鐘都可以很有趣，也可以很無聊。 如果連續(xù) 15 分鐘感到無聊，利馬克就會(huì)立即關(guān)掉電視。

你知道會(huì)有 n 個(gè)有趣的分鐘 t1,?t2,?...,?tn。 你的任務(wù)是計(jì)算利馬克會(huì)觀看比賽多少分鐘。

輸入

輸入的第一行包含一個(gè)整數(shù) n (1?≤?n?≤?90) — 有趣的分鐘數(shù)。

第二行包含 n 個(gè)整數(shù) t1,?t2,?...,?tn (1?≤?t1?<?t2?<?... tn?≤?90)，以升序給出。

------------------------

問能看多少分鐘的比賽，每次加當(dāng)前精彩點(diǎn)的時(shí)間+15，去比對(duì)下一個(gè)精彩點(diǎn)的時(shí)間，如果超過90，返回，如果小于下一個(gè)精彩點(diǎn)的時(shí)間，直接退出循環(huán)即可，下面是代碼：

標(biāo)簽：