??Segundo Desafio: Moedas de Chocolate??

Como dito no problema iniciante, o coelhinho da Páscoa passou uma série de desafios para Lumy resolver até ela conseguir chegar no grande prêmio: o melhor ovo de Páscoa do mundo. Depois de passar pelo primeiro desafio, Lumy tem um novo desafio pela frente.

O coelhinho deu $$N$$ moedas de chocolate, em que cada uma tem um valor, mas Lumy não pode come-las ainda! Dado uma sequência $$C_1,C_2,…,C_N$$ que representa os valores de cada uma das moedas (a moeda $$i$$ tem o valor de $$C_i$$, Lumy deve responder qual é a menor soma que não pode ser alcançada usando algumas (ou todas) essas moedas.

Formalmente, dada uma sequência $$C_1,C_2,…,C_N$$, diga qual é o menor valor inteiro não negativo $$S$$ que não pode ser criado usando a soma de um subconjunto da sequencia $$C$$.

Como são muitas moedas e ela não consegue contabilizar todas ao mesmo tempo, escreva um programa que ajude-a a encontrar a resposta.

Entrada:

A primeira linha contém um inteiro $$N$$, que representa a quantidade de moedas.

A segunda linha contém $$N$$ inteiros $$C_1,C_2,…,C_N$$, que representam os valores das moedas.

Saída:

Imprima apenas um inteiro: a menor soma que não pode ser criada usando um subconjunto das moedas.

Limites:

• $$1\leq N\leq 2*10^5$$
• $$1 \leq C_i \leq 10^9$$

Exemplo:

6

Para submeter sua solução, use esse link.