Tienes ~n~ monedas con valores enteros positivos. ¿Cuál es la suma más pequeña que no puedes crear utilizando un subconjunto de las monedas?

Entrada

La primera línea de entrada tiene un entero ~n~: el número de monedas.

La segunda línea tiene ~n~ enteros ~x_1,x_2,\dots,x_n~: el valor de cada moneda.

Salida

Imprime un entero: la suma de monedas más pequeña.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x_i \leq 10^9~

Ejemplo de Entrada

5
2 9 1 2 7

Ejemplo de Salida

6