CSES - Kolikot
  • Time limit: 1.00 s
  • Memory limit: 512 MB
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$.