avion

Va imbarcati in avionul spre Olimpiada Internationala de Informatica. Avionul are un singur coridor care traverseaza randurile de scaune. Pasagerii intra unul dupa altul prin capatul din fata al acestui coridor si isi cauta locul. Cand se deplaseaza pe coridor un pasager intarzie o secunda in dreptul fiecarui rand de scaune pe care il traverseaza pana la locul sau (sau mai mult, daca in fata lui este un alt pasager), iar la locul sau mai sta 5 secunde (timp necesar pentru a-si aranja bagajul). La fiecare secunda pe coridor poate fi un singur pasager in dreptul unui rand de scaune.

Cerinta

Date de intrare

Prima linie a fisierului de intrate avion.in contine un numar natural N, reprezentand numarul de pasageri. Pasagerii sunt numerotati de la 1 la N in ordinea intrarii pe coridor. Pe fiecare dintre urmatoarele N linii se afla cate un numar natural, reprezentand randurile pe care se afla locurile pasagerilor. Mai exact pe linia i+1 se afla valoarea Ri, reprezentand randul pe care se afla locul pasagerului i.

Date de iesire

In fisierul de iesire avion.out veti afisa pe prima linie numarul de secunde necesare pentru ca toti pasagerii sa fie plasati la locurile lor.

Restrictii

• 1<=N<=1000
• 1<=Ri<=1000, pentru orice i din {1, 2, ..., N}
• Numarul de locuri de pe acelasi rand nu este limitat.

Exemple