슈퍼 마리오

마리오 앞에는 버섯 10개가 한 줄로 놓여 있다. 각 버섯을 먹으면 그 버섯에 적힌 점수를 얻는다.

마리오는 버섯을 맨 앞에서부터 차례대로 먹을 수 있다. 원하는 순간에 먹는 것을 멈출 수 있지만, 한 번 멈추면 그 뒤의 버섯은 더 이상 먹을 수 없다. 따라서 어떤 버섯을 건너뛰고 그 뒤의 버섯을 먹는 것은 불가능하다.

마리오는 얻은 점수의 합이 100에 최대한 가까워지도록 버섯을 먹으려고 한다.

버섯 10개의 점수가 순서대로 주어질 때, 마리오가 얻게 되는 점수를 출력하는 프로그램을 작성하시오.

총 10개의 줄에 버섯의 점수가 하나씩 주어진다. 각 점수는 100 이하의 양의 정수이며, 버섯이 놓인 순서대로 입력된다.

첫째 줄에 마리오가 얻는 점수를 출력한다. 100과의 차이가 같은 점수가 두 개라면 더 큰 점수를 선택한다.