Cho mảng số nguyên chứa \(n\) số khác nhau \([0, n]\). Hãy tìm số nguyên còn thiếu trong mảng.

Constraints:

• \(n == nums.length\)
• \(1 \le n \le 10^6\)
• \(0 \le nums[i] \le n\)
• Tất cả số là khác nhau

Input

• Dòng 1: số nguyên dương \(n\)
• Dòng 2: \(n-1\) số nguyên dương

Example 1

Input: 4
       3 0 1
Output: 2

Example 2

Input: 3
       0 1
Output: 2

Example 3

Input: 10
        9 6 4 2 3 5 7 0 1
Output: 8