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.