- 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.