Cho số nguyên dương ~n~ và dãy ~n-1~ số nguyên dương ~a_1,a_2,…,a_{n-1}~; các số khác nhau từng đôi một, mỗi số nằm trong phạm vi từ 1 đến ~n~.

Yêu cầu: Hãy đưa ra số nguyên ~x~ ~(1≤x≤n)~ không có mặt trong dãy ~a_1,a_2,…,a_{n-1}~

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ ~(1≤n≤10^6)~;
• Dòng thứ hai ghi lần lượt ~n-1~ số nguyên ~a_1,a_2,…,a_{n-1}~ ~(1≤a_i≤n;i=1..n-1;)~;

Kết quả: Một số nguyên duy nhất là số bị thiếu.

Ví dụ:

Input

5
1 2 3 5 

Output

4