Sushi Conveyor Belt Saga: The Missing Plate!


You and your foodie friend Mike love visiting your favorite sushi conveyor belt restaurant. The plates, numbered from 11 to N+1N+1, move past in order. But just as you reach out to grab your favorite plate, Mike snatches it first!

Now, you're left wondering which plate is missing from the sequence. Can you figure it out?

Input

  • An integer N+1N+1 — the total number of plates initially.
  • A line with NN space-separated integers — the remaining plates on the conveyor belt.

Output

Output a single integer — the missing plate number that Mike grabbed.

Constraints

  • 1≤N≤1051 \leq N \leq 10^5
  • The input will always be a valid sequence with exactly one missing plate.

Example 1

Input 1
5
1 2 4 5
Output 1
3

Example 2

Input 2
6
2 3 1 5 6
Output 2
4

Comments0


No comments yet

Be the first to comment.

New comment


Log in to join the discussion.