Find Missing Number in 1 to N+1

E · easyPracticearrays

Problem

An array contains N distinct integers taken from 1 to N+1 (one number is missing). Find it.

Example

Input

5
1 2 4 5 6

Output

Expected sum = (N+1)\*(N+2)/2. Subtract actual sum. Difference is the missing number.