An có một mảng gồm \(N-1\) số nguyên dương phân biệt trong phạm vi từ 1 đến N. Như vậy có đúng 1 số bị thiếu trong đoạn \([1, N]\). Hãy tìm số bị thiếu đó.

Định dạng đầu vào

• Dòng 1: Số nguyên \(N\) (\(2 \le N \le 10^5\)).
• Dòng 2: \(N-1\) số nguyên phân biệt trong đoạn \([1, N]\).

Định dạng đầu ra

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

Ví dụ

Input:

5
1 2 4 5

Output:

3

Giải thích: Trong đoạn từ 1 đến 5, số còn thiếu là 3.

Ràng buộc & Subtasks