슈퍼 마리오 앞에는 10개의 버섯이 한 줄로 있다. 그리고 각 버섯을 먹었을 때 얻는 점수가 있다. 마리오는 반드시 버섯을 순서대로 먹어야 하지만, 다 먹지는 못한다. 가능한 100에 가까운 점수를 얻는 게 목표이다.

단, 100과 가까운 수가 여러 개 있다면, 그 중에서 가장 큰 것을 채택한다.

마리오를 도와 그가 얻게 될 점수를 구하는 것이 목표이다.

입력

출력

입출력 예

입력 

10 
20 
30 
40 
50 
60 
70 
80 
90 
100 

출력 

100 

입력 

1 
2 
3 
5 
8 
13 
21 
34 
55 
89 

출력 

87 

입력 

40 
40 
40 
40 
40 
40 
40 
40 
40 
40 

출력 

120

출처:coci 2011
번역:abc