비행기

탑승해 좌석을 찾는 승객들과, 행을 따라 놓인 단 하나의 복도가 있는 비행기를 상상해 보자.

모든 승객은 반드시 자기 좌석에 앉아야 한다. 탑승구는 첫 번째 좌석 행 바로 앞에 있고, 승객들은 불필요하게 멈추지 않고 차례대로 복도로 들어온다.

승객은 복도를 걸어가며, 한 행을 지나 다음 행으로 전진하는 데 정확히 1초가 걸린다(바로 앞 행에 다른 승객이 있으면 그 자리에 머문다). 자기 행에 도착한 순간부터는 짐을 넣기 위해 5초를 쓴 뒤 자리에 앉는다.

복도의 한 행에는 동시에 한 명의 승객만 있을 수 있다. 모든 승객이 자리에 앉는 데, 즉 비행기가 이륙 준비를 마치는 데 걸리는 시간을 계산하는 프로그램을 작성하여라.

첫째 줄에 승객 수 N이 주어진다. (1 ≤ N ≤ 1000)

다음 N개의 줄에는 각 승객이 앉아야 하는 좌석의 행 번호 R이 한 줄에 하나씩 주어진다. (1 ≤ R ≤ 1000)

승객은 1번부터 N번까지 번호가 매겨지며, 그 순서대로 입력된다. 같은 행에 앉는 승객의 수에는 제한이 없다.

모든 승객이 자리에 앉는 데 걸리는 시간(초)을 첫째 줄에 출력한다.

4번 행으로 가는 승객 바로 뒤에 1번 행으로 가는 승객이 있다면, 뒤 승객이 먼저 짐을 싣고 앉을 수 있다.