프로그램 명: mcnugget
제한시간: 1 초

[문제 요약] 주어진 숫자로 만들수 없는 가장 큰 수를 찾는게 문제이다.

예를 들어 세 개의 수

이 주어질 때 세 수로 만들수 없는 수는 이다.

입력

입력의 첫 줄은 수 의 개수 N ( 1 <= N <= 10)이 주어지고 , 다음 줄 부터 N 개의 수 i 가 (1 <= i <= 256) 주어진다.

출력

만들수 없는 가장 큰 수를 출력한다. 모든 수가 가능하거나 만들 수 없는 수가 무한히 존재한다면 0 을 출력한다.

단, 만들 수 없는 수가 존재하는 경우 그 수는 2,000,000,000 보다 작다.

입출력 예

입력

3
3
6
10

출력

17
출처: usaco

[질/답] [제출 현황] [푼 후(2)]
[ 채 점 ] [홈으로]  [뒤 로]