• Cho một dãy ~A~ gồm ~n~ số nguyên dương, chứa các phần tử thuộc ~[1, n + 1]~, biết rằng mảng đó chỉ thiếu duy nhất một phần tử để có đủ tất cả các phần tử từ ~1~ đến ~n + 1~, hãy tìm phần tử đó.
• Yêu cầu: Accept bài toán trên với độ phức tạp thuật toán là ~O(1)~ (không tính đoạn chương trình nhập vào).

Input

• Dòng đầu tiên ghi số nguyên dương ~n (2 \le n \le 10^5)~,
• Dòng thứ ~2~ ghi ~n~ số nguyên là ~A_1, A_2, A_3, ..., A_n (1 \le A_i \le n + 1)~.

Output

• Ghi số nguyên dương là số còn thiếu của dãy trên.

Sample

Input #1

4
1 5 4 3

Output #1

2