#1791 마리오

160  1 s   128 MB  

Description

마리오 앞에 10개의 버섯이 줄지어 있다. 각각의 버섯엔 집었을 때 얻을 수 있는 점수가 있다. 마리오는 버섯을 맨 앞의 버섯부터 순서대로 집어야 하며, 그의 목표는 가능한 한 100점에 가까운 점수를 얻는 것이다.

어떤 경우에는 두가지의 답이 나올수 있는데(예를들면 98,102), 이 경우 마리오는 더 높은 점수를 택할 것이다(예의 경우 102).

당신은 마리오를 도와 그가 얻게되는 할 점수를 찾는 프로그램을 작성하라.

Input

버섯에 할당된 점수를 뜻하는 100이하의 양의 정수가 10줄에 걸쳐 입력된다.

Output

한줄에 걸쳐 마리오가 얻게 되는 점수를 출력한다.

Sample Input

Sample Output

10
20
30
40
50
60
70
80
90
100
100

Sample Input 2

1
2
3
5
8
13
21
34
55
89

Sample Output 2

87