CSES - Số Bị Thiếu (Missing Number)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Bạn được cho một dãy gồm tất cả các số nguyên từ 1 đến n, ngoại trừ một số bị thiếu.
Nhiệm vụ của bạn là tìm ra số bị thiếu đó.

Input

• Dòng đầu tiên chứa một số nguyên n.
• Dòng tiếp theo chứa n-1 số nguyên phân biệt, mỗi số nằm trong khoảng từ 1 đến n.

Output

In ra số bị thiếu.

Ràng buộc

~2 ≤ n ≤ 2*10^5~

Ví dụ

Input:

5
2 3 1 5

Output:

4