시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
8 초 (추가 시간 없음) 512 MB 0 0 0 0.000%

## 문제

The currency system in the Kingdom of Yoax-Musty is strange and fairly inefficient. Like other countries, the kingdom has its own currencty unit denoted by K \$(kingdom dollar). However, the Ministry of Finance issues bills for every value between 1 K \$ and (231 - 1) K \$worth. On the other hand, this system often enables people to make many different values just with a small number of bills. For example, if you have four bills of 1 K \$, 2 K \$, 4 K \$, and 8 K \$worth respectively, you can make any values from 1 K #36; to 15 K \$.

In this problem, you are requested to write a program that finds the minimum value that cannot be made with a given set (multiset in a mathematical sense) of bills. For the case with the four bills (1 K \$, 2 K \$, 4 K \$, and 8 K \$), since you can make any values up to 15 K \$, your program should report 16 K$.

## 예제 입력 1

4
1 2 4 8


## 예제 출력 1

16


## 예제 입력 2

5
1 1 3 11 2


## 예제 출력 2

8