Un arreglo tiene \(n\) números distintos tomados del conjunto \(\{0, 1, \dots, n\}\). Como el conjunto tiene \(n + 1\) números, falta exactamente uno. Encuéntralo.

Seguimiento: ¿puedes hacerlo en \(O(n)\) de tiempo y \(O(1)\) de memoria extra?

Entrada

La primera línea tiene \(n\) \((1 \le n \le 2 \cdot 10^5)\). La segunda tiene los \(n\) números, distintos y entre \(0\) y \(n\).

Salida

El número que falta.

Ejemplo 1

Entrada

3
3 0 1

Salida

2

Ejemplo 2

Entrada

2
0 1

Salida

2

Ejemplo 3

Entrada

9
9 6 4 2 3 5 7 0 1

Salida

8