You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

The elevator takes $6$ seconds to go up one floor, $4$ seconds to go down one floor, $5$ seconds to open the door once (only if someone is arriving), and an additional $1$ second for each person to exit.
It is specifically noted that the elevator starts at the $0$th floor and must return to the $0$th floor to complete a task. Assuming that the floor each person in the elevator wants to go to is known at the start, can you calculate the total time required to complete this task?

Input Format

The first line contains a positive integer $n$ ($1 < n < 10^5$), representing the number of people in the elevator.
The second line contains $n$ positive integers, $a_i$ ($1 < a_i < 10^7$), representing the floor the $i$-th person wants to go to.

Output Format

A single line containing a positive integer, representing the total time required to complete the task.

Sample

4
3 7 3 1

89