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 喜歡看電視上的體育比賽。 他今天要去看一場比賽。 比賽持續(xù)90分鐘，沒有休息時間。

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

你知道會有 n 個有趣的分鐘 t1,?t2,?...,?tn。 你的任務是計算利馬克會觀看比賽多少分鐘。

輸入

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

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

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

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