N개의 동전이 주어질 때, 이 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하시오.
첫째 줄에는 동전의 개수를 나타내는 양의 정수 N이 주어진다. (1 <= N <= 1,000)
둘째 줄에는 각 동전의 화폐 단위를 나타내는 N개의 자연수가 주어지며 각 자연수는 공백으로 구분된다.
각 화폐 단위는 1,000,000 이하의 자연수이다.
첫째 줄에 주어진 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 출력한다.
예시
5
3 2 1 1 9
위의 입력값에 대한 출력은 8이다.
n = int(input())
data = list(map(int, input().split()))
data.sort()
target = 1
for x in data:
#만들 수 없는 금액을 찾았을 때 반복 종료
if target < x:
break
target += x
print(target)