Cho số nguyên dương \(n\) và dãy \(n - 1\) số nguyên dương \(a_{1},a_{2},\ldots,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 \leq x \leq n)\) không có mặt trong dãy \(a_{1},a_{2},\ldots,a_{n - 1}\)

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\);

+ Dòng thứ hai ghi lần lượt \(n - 1\) số nguyên \(a_{1},a_{2},\ldots,a_{n - 1}\);

Giới hạn:

+ \(1 \leq n \leq 10^{6}\)

+ \(1 \leq a_{i} \leq n;i = 1..n - 1;\)

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

Ví dụ: