Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy 𝑛 − 1 số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛−1; các số khác
nhau từng đôi một, mỗi số nằm trong phạm vi từ 1 đến 𝑛.
Yêu cầu: Hãy đưa ra số nguyên 𝑥 (1 ≤ 𝑥 ≤ 𝑛) không có mặt trong dãy
𝑎1,𝑎2, … ,𝑎𝑛−1

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 106);
+ Dòng thứ hai ghi lần lượt 𝑛 − 1 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛−1 (1 ≤ 𝑎𝑖 ≤ 𝑛; 𝑖 =
1..𝑛 − 1);
Kết quả: Một số nguyên duy nhất là số bị thiếu.

Ví dụ

Input       Output
                                       5           3
                                       1 4 2 5