Kế hoạch dừng thang máy (Elevator Stopping Plan)

Nguồn: LiveArchive

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một tòa nhà có $31$ tầng, đánh số $1$ đến $31$. Mọi người bắt đầu ở tầng $1$. Có $n$ tầng văn phòng cần đến, đôi một khác nhau.

• Thang máy mất $4$ giây để đi lên một tầng.
• Mỗi lần thang máy dừng ở một tầng trung gian làm phát sinh thêm $10$ giây trước khi tiếp tục đi lên.
• Sau khi xuống thang máy, một người có thể đi bộ lên hoặc xuống; đi bộ qua một tầng mất $20$ giây.
• Thang máy chỉ đi lên trong chuyến này.

Người điều khiển có thể chọn các tầng dừng, không nhất thiết phải trùng toàn bộ tầng văn phòng. Mỗi người có thể xuống ở một tầng dừng rồi đi bộ tới văn phòng của mình.

Hãy tìm thời gian nhỏ nhất sao cho người đến muộn nhất cũng đã tới đúng tầng văn phòng.

Bản PHOJ chỉ yêu cầu in thời gian tối ưu, không yêu cầu in một kế hoạch dừng cụ thể.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số $f_1<f_2<\cdots<f_n$, là các tầng cần đến.

Output

In thời gian nhỏ nhất, tính bằng giây.

Subtask

• Subtask 1 — 20%: $n\le5$.
• Subtask 2 — 30%: $n\le15$.
• Subtask 3 — 50%: $1\le n\le30$, $2\le f_1<\cdots<f_n\le31$.

Ví dụ

Input

3
4 5 10

Output

46

Giải thích

Một kế hoạch tối ưu là dừng ở tầng $4$ và $10$. Thang tới tầng $4$ sau $12$ giây; người cần tầng $5$ đi bộ thêm $20$ giây và đến lúc $32$. Sau $10$ giây dừng, thang đến tầng $10$ ở giây $46$. Người cuối cùng tới nơi ở giây $46$.