Cho tất cả các số từ ~1,2,\ldots,n~ ngoại trừ một số. Nhiệm vụ của bạn là tìm số bị thiếu.

Dữ liệu vào

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

Dòng thứ hai chứa ~n-1~ số. Mỗi số đều phân biệt và nằm giữa ~1~ và ~n~ (bao gồm cả hai đầu).

Kết quả

In ra số bị thiếu.

Giới hạn

• ~2 \le n \le 2 \cdot 10^5~

Ví dụ

Dữ liệu vào:

5
2 3 1 5

Kết quả:

4