Missing Number


Submit solution


Points: 4 (partial)
Time limit: 2.0s
Memory limit: 256M

Author:
Problem type

Given a list of integers from \(1,2,\ldots,N\), one of them is missing. Determine the missing number.

Input Specification

The first line contains the integer \(N\) (\(2 \le n \le 2 \times 10^5\)). The second line contains \(N-1\) integers. Each integer is distinct and between \(1\) and \(N\) (inclusive).

Output Specification

Print one integer: the missing number.

Sample Input

6
2 4 3 1 6

Sample Output

5

Comments

There are no comments at the moment.