Description

So, while trying to strike up a conversation with the “da shen,” Xiao W also watches the floor number displayed in the elevator. He notices that going up one floor takes $6$ seconds, going down one floor takes $4$ seconds, each door opening takes $5$ seconds (only if someone arrives and the elevator stops), and each person getting off adds $1$ second.

It is specifically stated that the elevator starts on floor $0$, and it must return to floor $0$ at the end for the trip to be considered finished. Assuming that at the beginning we know the destination floor of every person currently inside the elevator, can you compute the total time needed to complete this trip?

This is a very simple problem. You should know that Xiao W has already trained himself to quickly do the mental arithmetic. Now you try to program it!

Input Format

There are $2$ lines.

The first line contains a positive integer $n$, the number of people riding the elevator.

The second line contains $n$ positive integers. $a_{i}$ denotes the destination floor of the $i$-th person.

Output Format

Output one line containing a positive integer — the time needed to complete this trip.

4
2 4 3 2 

59

Hint

For $60\%$ of the testdata, $0<n<10^4$.

For $100\%$ of the testdata, $0<n<10^5$, $0<a_{i}\leq 2\times 10^7$.

Translated by ChatGPT 5