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