Mã số còn thiếu

Bối cảnh và bài toán

Một hệ thống quản lý tài sản đánh mã các thiết bị từ 1 đến n. Sau khi đồng bộ dữ liệu từ máy chủ cũ sang máy chủ mới, bộ phận kiểm kê phát hiện bản ghi chỉ còn n-1 mã. Hệ thống đảm bảo đúng một mã bị mất và mọi mã còn lại xuất hiện đúng một lần.

Các mã còn lại được lưu theo thứ tự bất kỳ.

Yêu cầu

Xác định mã thiết bị bị thiếu.

Input

• Dòng 1: số nguyên n.
• Dòng 2: n-1 số nguyên phân biệt trong đoạn [1,n].

Output

Một số nguyên — mã bị thiếu.

Ràng buộc

• 2 <= n <= 2 * 10^5

Chấm điểm

Ví dụ 1

Input

5
2 3 1 5

Output

4

Giải thích. Bộ mã đầy đủ phải là 1,2,3,4,5; mã 4 không xuất hiện trong dữ liệu sau đồng bộ.

Ví dụ 2

Input

2
2

Output

1

Giải thích. Chỉ có hai mã hợp lệ là 1 và 2; dữ liệu hiện có mã 2, nên mã còn thiếu là 1.

Thông tin bài tập

Nguồn: Phỏng theo CSES Problem Set — Missing Number (Task 1083).
Tham khảo: https://cses.fi/problemset/task/1083/
Ghi chú biên tập: Biên tập lại ngữ cảnh/constraints và chuẩn hóa theo lộ trình FULLHOUSE DEV; giữ bản chất yêu cầu của bài nguồn.