승현이는 약탈한 보물을 저장하기 위해 금고를 샀다.

금고는 N 개의 똑같은 눈금을 가진 다이얼로 되어 있고, 그 눈금은 1부터 10,000,000 으로 되어 있다. 즉, 1번부터 시계 방향으로 눈금 하나씩 증가하여 10,000,000 까지 번호를 매긴다.

또한 모든 다이얼의 1번 위치는 동일하다.

각 금고는 각각 하나의 구멍이 있는데, N개의 다이얼의 구멍이 모두 일치해야지 금고가 열린다. 이때, 다이얼을 돌려 시계 방향이나 반시계 방향으로 눈금을 1 돌리는데 1초의 시간이 걸린다.

승현이가 사온 금고의 처음 구멍이 N개의 다이얼에 대해 각각 주어질 때, 금고를 여는데 최소 몇초의 시간이 걸리는지를 알아내어라.

입력

최대 N 은 10 만.

출력

입출력 예

입력
3
5
17
7

출력

12

입력

4
9999999
7
16
9999995

출력

29

입력

4
1
2500001
5000000
7500002

출력

9999998

출처:Croatia OI Final Exam - First Day 2002
추천:Conankun