만들 수 없는 수들 중에서 가장 작은 수 1초 32MB

문제

다음과 같이 숫자가 표시된 카드 11장이 있다. 이 카드들 중에서 여러 장을 뽑아서 뽑힌 카드들의 숫자를 모두 더하여 하나의 수를 만들려고 한다. 만들 수 없는 수들 중에서 가장 작은 수는?

첫 줄에 각 카드에 적힌 숫자 11개가 공백으로 구분되어 주어진다.

이때 각 수는 5,000 이하의 양의 정수이며 비내림차순으로 주어진다.

첫 줄에 정답에 해당하는 양의 정수를 출력한다.

입력

1space_bar1space_bar2space_bar5space_bar7space_bar17space_bar17space_bar35space_bar83space_bar170space_bar340

출력

KOI 시도예선 수학 2013 초등부 14번