Số bị thiếu

Trong một buổi tập luyện cầu lông, FullHouse Dev đã tổ chức một trò chơi nhỏ để rèn luyện khả năng tư duy. Họ được đưa ra một dãy số và phải tìm ra số còn thiếu. Với tinh thần đồng đội và sự nhanh nhẹn, FullHouse Dev đã bắt đầu giải quyết bài toán này.

Bài toán

FullHouse Dev được cung cấp tất cả các số từ \(1, 2, \ldots, n\) ngoại trừ một số. Nhiệm vụ của họ là tìm ra số bị thiếu đó.

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(n\).
• Dòng thứ hai chứa \(n-1\) số. Mỗi số là duy nhất và nằm trong khoảng từ \(1\) đến \(n\) (bao gồm cả hai số này).

OUTPUT FORMAT:

• In ra số bị thiếu.

Ràng buộc:

• \(2 \leq n \leq 2 \cdot 10^5\)

Ví dụ

INPUT

5
2 3 1 5

OUTPUT

4

Giải thích

Trong ví dụ này, FullHouse Dev nhận thấy rằng trong dãy số từ 1 đến 5, số 4 là số duy nhất không xuất hiện trong dãy số đã cho. Vì vậy, 4 chính là số bị thiếu mà họ cần tìm.