430. Missing Number

0

Medium

Given an array nums containing n distinct numbers in the range [0, n], find the missing number in the range.

Input Format

You are given n, the number of integers in the array, followed by n integers.

Output Format

Return the missing integer.

Example

Input

3 3 0 1

Output

2

Constraints

n == nums.length 1 <= n <= 10^4
0 <= nums[i] <= n
All the numbers of nums are unique.
Loading...

View Submissions

Console