Mô tả bài toán

Cho một dãy số từ 1 đến ~ n ~, trong đó thiếu đúng một số. Nhiệm vụ của bạn là tìm số bị thiếu đó.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~ n ~ (~ 2 \leq n \leq 2 \cdot 10^5 ~).
• Dòng thứ hai chứa ~ n - 1 ~ số nguyên, mỗi số nằm trong đoạn từ ~ 1 ~ đến ~ n ~.

Dữ liệu ra

• In ra số bị thiếu duy nhất.

Ràng buộc

• ~ 2 \leq n \leq 2 \cdot 10^5 ~

Ví dụ

Dữ liệu mẫu

5
2 3 1 5

Kết quả mẫu

4