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