Sinulle on annettu $n$ kolikkoa, joilla on tietyt arvot.

Mikä on pienin rahamäärä, jota et pysty muodostamaan kolikoiden avulla?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: kolikoiden määrä.

Toisella rivillä on $n$ kokonaislukua $c_1,c_2,\ldots,c_n$: kunkin kolikon arvo.

Tuloste

Tulosta pienin rahamäärä, jota et pysty muodostamaan

Rajat

• $1 \le n \le 5 \cdot 10^5$
• $1 \le c_i \le 10^9$

Esimerkki

Syöte:

4
1 2 1 6

Tuloste:

5

Selitys: Voit muodostaa rahamäärät $1$, $2$, $2+1=3$ ja $2+1+1=4$, mutta et voi muodostaa rahamäärää $5$.