문제

음악을 듣는 것은 계속해서 답을 작성하는 지겨운 일로부터 머리를 상쾌하게 하는 좋은 방법입니다.

하지만 곡을 듣고 있다가 시간이 다 되어 중간에 듣던 곡을 갑자기 멈춰야 할 경우 짜증이 날 것입니다. 시간에 딱 맞게 곡을 고를 수 있다면 얼마나 좋겠습니까!

이를 위해, 당신은 아래와 같이 뮤지컬 악보들을 곡의 음표의 길이를 나타내는 단순한 숫자들의 배열로 변환하는 데 성공했습니다:

(표 참고)

이 숫자 배열이 주어질 때, 곡의 길이를 음 길이 단위로 계산합시다.

입력

- 한 줄에 곡 속 음표의 수를 나타내는 정수 N(1 <= N <= 2000)이 주어집니다.

- 한 줄에 위에 언급된 방식을 사용해 각 음표의 길이를 나타낸 N개의 정수가 주어집니다.

출력

곡의 길이를 음표의 길이 단위로 실수로 출력합니다. 출력은 정답과 최대 10 ^ (-6)의 절대 혹은 상대 오차를 지닐 수 있습니다.