Số bị thiếu (Missing Number)

Nguồn: CSES

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

Đề bài

Cho số nguyên $n$. Trong các số $1,2,\ldots,n$, có đúng một số bị thiếu. Input chứa $n-1$ số còn lại và chúng đôi một phân biệt.

Hãy tìm số bị thiếu.

Trong Chương 32, lời giải chính dùng mảng seen: đánh dấu mỗi giá trị đã xuất hiện, sau đó tìm vị trí chưa được đánh dấu.

Input

• Dòng 1 chứa số nguyên $n$.
• Dòng 2 chứa $n-1$ số nguyên đôi một phân biệt thuộc $[1,n]$.

Output

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

Subtask

Subtask 1 (20 điểm): $2\le n\le 20$; $n-1$ số đã cho đôi một phân biệt và đều thuộc $[1,n]$.

Subtask 2 (30 điểm): $2\le n\le 2000$; $n-1$ số đã cho đôi một phân biệt và đều thuộc $[1,n]$.

Subtask 3 (50 điểm): $2\le n\le 200000$; $n-1$ số đã cho đôi một phân biệt và đều thuộc $[1,n]$.

Ví dụ

Input

5
2 3 1 5

Output

4

Giải thích

Trong {1,2,3,4,5} chỉ có 4 không xuất hiện.