Just A Minim

음표 코드 목록이 주어지면 각 음표 길이를 온음표 기준으로 더해 정확한 값을 출력한다.

쉬움2수학구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

맞는 풀이를 하나씩 찍어내는 단조로운 타이핑에서 잠시 벗어나는 데에는 음악만 한 것이 없다.

그런데 곡을 틀어 놓고 듣다가 시간이 모자라 중간에 끊기면 아주 성가시다. 남은 시간에 딱 맞는 곡을 고를 수 있다면 훨씬 만족스러울 것이다.

그래서 악보를 음표 길이의 수열로 적는 방법을 만들었다. 음표 하나는 다음 표의 코드로 적고, 길이는 온음표 하나를 11로 잡은 값이다.

코드이름길이
0겹온음표22
1온음표11
22분음표1/21/2
44분음표1/41/4
88분음표1/81/8
1616분음표1/161/16

이렇게 적은 수열이 주어지면 곡 전체의 길이를 구하라.

입력

첫째 줄에 곡에 들어 있는 값의 개수 NN이 주어진다. (1N20001 \le N \le 2000)

둘째 줄에 NN개의 정수가 공백으로 구분되어 주어진다. 각 정수는 위 표의 코드 가운데 하나이며, 음표 하나의 길이를 나타낸다.

출력

곡 전체의 길이를 온음표 단위로 한 줄에 출력한다.

길이는 항상 1/161/16의 배수이므로 반올림 없이 정확한 값을 출력한다. 값이 정수이면 소수점을 붙이지 않고 정수로만 출력하고, 정수가 아니면 소수점 아래에서 뒤따르는 00을 모두 지운 정확한 소수로 출력한다. 예를 들어 길이가 55이면 5, 4.31254.3125이면 4.3125, 0.750.75이면 0.75로 출력한다.