Số Bị Thiếu

Nguồn: CSES Problem Set

Đề bài

Cho một dãy số gồm $n-1$ số nguyên khác nhau trong khoảng từ $1$ đến $n$.

Nhiệm vụ của bạn là tìm số nguyên duy nhất trong khoảng $1$ đến $n$ không xuất hiện trong dãy.

Input

Dòng đầu tiên chứa một số nguyên $n$.

Dòng thứ hai chứa $n-1$ số nguyên khác nhau:

Output

In ra số nguyên bị thiếu.

Constraints

Example

Input

5
2 3 1 5

Output

4