문제

입력

첫 째 줄에는 저울추의 개수를 나타내는 양의 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 둘째 줄에는 저울추의 무게를 나타내는 N개의 양의 정수가 빈칸을 사이에 두고 주어진다. 각 추의 무게는 1이상 1,000,000 이하이다.

출력

첫째 줄에 주어진 추들로 측정할 수 없는 양의 정수 무게 중 최솟값을 출력한다.

입출력 예

풀이

1. 추 무게를 오름차순으로 정렬
2. 처음부터 추 무게를 더해가며 자신의 앞에 있는 추 무게의 합보다 자신의 무게가 크면 그 사이값들은 표현할 수가 없음

코드

input()
a=1
for i in sorted(list(map(int,input().split()))):
    if i>a:break
    a+=i
print(a)