Find the Missing Number

Easy#arrays #math· solved by 0 · time limit 2.0 s

The array holds $n-1$ distinct numbers from $1$ to $n$ ; one is missing. Find it.

Input

The count $n-1$ , then the $n-1$ numbers.

The missing number.

$2 \le n \le 10^6$

Input

7
3 7 1 2 8 4 5

Output