Primeiro Positivo Faltante

#4
Made by: Crazynds
200MB
1s

Será dado um array com $N$ elementos. A sua tarefa é dizer qual o menor inteiro, maior que zero, que não existe na sequencia.

Input

Na primeira linha será dado um inteiro $N$ $(1<= N <= 10^7)$. Na próxima linha serão dados $N$ inteiros $a_i$ $(-10^8 <= a_i <= 10^8)$.

Output

Deve ser impresso o menor inteiro, maior que zero, que não está no vetor.


Input Example
Output Example
10
7 5 2 2 6 4 4 10 1 3
8

10
8 7 -1 1 2 4 5 -5 2 9
3

12
9 3 8 12 2 4 -13 6 1 88 36 7
5