Boingheo vừa viết lên bảng đầy đủ các số nguyên từ 1 đến n để chuẩn bị cho một trò chơi. Thế nhưng trong lúc đang hí hoáy lau bảng, Boingheo vô tình xóa mất đúng một số 😭.

Bây giờ trên bảng chỉ còn lại n - 1 số, và đặc biệt mỗi số đều khác nhau, nằm trong khoảng từ 1 đến n.

Boingheo nhìn mãi mà vẫn không nhớ mình đã xóa mất số nào. Hãy giúp Boingheo tìm ra con số mất tích nhé 🔍😜

Input

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

Dòng thứ hai chứa n - 1 số nguyên phân biệt. Mỗi số nằm trong đoạn từ 1 đến n.

Output

In ra số duy nhất bị thiếu. Constraints ~2 ≤ n ≤ 2 × 10^5~

Input

5
2 3 1 5

Output

4

Giải Thích Vì các số từ 1 đến 5 phải là 1, 2, 3, 4, 5, nhưng trên bảng chỉ còn 1, 2, 3, 5, nên số bị Boingheo xóa mất là 4.