만들 수 없는 금액

편의점 주인은 N개의 동전을 가지고 있습니다.
이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요.

---

입력 조건

• 첫째 줄에는 동전의 개수를 나타내는 양의 정수 N이 주어집니다. (1 <= N <= 1,000)
• 둘째 줄에는 각 동전의 화폐 단위를 나타내는 N개의 자연수가 주어지며, 각 자연수는 공백으로 구분합니다.
  이때, 각 화폐 단위는 1,000,000 이하의 자연수입니다.

---

출력 조건

• 첫째 줄에 주어진 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 출력합니다.

---

입력 예시

5
3 2 1 1 9

---

출력 예시

8

# Try
# 도저히 못풀겠다.
# 어떻게 풀어야 될지 모르겠다.

1회차 풀이 후기

하루종일 머리싸메고 고민해봤는데 모르겠어서 포기했었다.
머리에서 조금 잊혀진 다음에 다시 한번 풀었을때 혼자 힘으로 풀어보자.
제한 시간을 두고 풀어보고 안풀리면 빠르게 넘어가자.
실전 문제 풀이에 분명 도움이 될것이다.