달러

Dave는 앞으로 며칠 동안의 미국 달러와 독일 마르크 사이의 환율을 미리 알아냈다. 매일 Dave는 가진 돈 전부를 그날의 환율로 한 통화에서 다른 통화로 바꾸거나, 그대로 둘 수 있다.

Dave는 처음에 100달러를 가지고 있다. 마지막 날이 끝난 뒤 그가 가질 수 있는 달러의 최대 금액을 구하는 프로그램을 작성하라.

환율이 A인 날에는 두 통화가 다음과 같이 교환된다. 100달러로 A마르크를, A마르크로 100달러를 살 수 있다. 즉 1달러는 A / 100마르크, 1마르크는 100 / A달러의 가치를 가지므로, 같은 날에 두 번 바꿔 되돌아오면 금액은 변하지 않는다. 금액은 정수가 아니어도 되며, 마지막 날이 끝났을 때 마르크로 남아 있는 돈은 정답에 포함되지 않는다.

첫째 줄에 Dave가 환율을 알고 있는 미래의 날 수를 나타내는 자연수 N (1 ≤ N ≤ 100)이 주어진다.

다음 N개의 줄에는 각각 자연수 A (1 ≤ A ≤ 100)가 주어진다. 이 중 i번째 줄의 A는 i번째 날의 환율로, 그날에는 100달러를 A마르크로, 또는 A마르크를 100달러로 바꿀 수 있다.

마지막 날이 끝난 뒤 Dave가 가질 수 있는 달러의 최대 금액을 소수점 아래 정확히 두 자리까지 버림(내림)하여 한 줄에 출력한다.