Trong giờ học STEM về lắp ghép robot, mỗi học sinh được nhận một robot có số hiệu duy nhất từ 1 đến n để tham gia dự án. Tuy nhiên, khi kiểm tra danh sách, thầy giáo phát hiện ra rằng có một robot bị thiếu.

Yêu cầu

Hãy giúp thầy giáo tìm ra số hiệu robot còn thiếu của Nam để bạn ấy có thể tham gia hoạt động cùng các bạn.

Input

Dòng đầu: số nguyên dương n (2 ≤ n ≤ 10⁹).

Dòng thứ hai: gồm n-1 số nguyên, mỗi số là số hiệu robot đang có, tất cả đều khác nhau và nằm trong [1, n].

Output

Một số nguyên duy nhất là số hiệu robot bị thiếu.

Ví dụ

Input:

6
2 4 6 3 1

Output:

5

Giải thích: Lớp có 6 robot, nhưng chỉ có 5 robot số 2, 4, 6, 3, 1. Robot bị thiếu là 5.