Missing Number (Missing Number)

Nguồn: CSES

Phiên bản: Phước Hưng OJ Extended

Đề bài

Các số nguyên từ $1$ đến $n$ được đưa ra nhưng thiếu đúng một số. Bạn nhận được $n-1$ số còn lại, mỗi số khác nhau và thuộc đoạn $[1,n]$. Hãy tìm số bị thiếu. Có thể dùng tổng công thức và trừ lần lượt mà không cần lưu mảng.

Input

Dòng đầu chứa $n$ ($2\le n\le200000$). Dòng thứ hai chứa $n-1$ số nguyên phân biệt trong $[1,n]$.

Output

Một số nguyên duy nhất: giá trị bị thiếu.

Subtask

• Subtask 1 (20%): $2\le n\le10$.
• Subtask 2 (30%): $2\le n\le1000$.
• Subtask 3 (50%): $2\le n\le200000$ (đầy đủ miền CSES).

Ví dụ

Ví dụ 1

Input:

5
2 3 1 5

Output:

4

Giải thích:

Tổng 1+2+3+4+5=15; tổng số đã cho=11 nên số thiếu là 4.

Ví dụ 2

Input:

2
2

Output:

1

Giải thích:

Trong 1,2 đã có 2, do đó thiếu 1.