Sinulla on $n$ kolikkoa. Tehtäväsi on selvittää mikä on pienin positiivinen rahamäärä jota ei voi muodostaa kolikoista.

Syöte

Ensimmäisellä rivillä syötteessä on luku $n$, kolikkojen määrä. Toisella rivillä on luvut $a_1, \ldots, a_n$, kolikkojen arvot.

Tuloste

Tulosta yksi luku, pienin rahamäärä jota ei voi muodostaa kolikoista.

Rajat

• $1 \le n \le 10^5$
• $1 \le a_i \le 10^9$

Esimerkit

Syöte:

4
2 1 2 7

Tuloste:

6

Syöte:

5
3 3 3 3 3

Tuloste:

1