You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Tâm là một dancer, vì vậy Tâm có tới $n$ đôi giày khác nhau (gồm $2n$ chiếc giày). Hai chiếc cùng đôi hiển nhiên có cùng kích cỡ. Hai chiếc khác đôi vẫn có thể có cùng kích cỡ.

Một ngày, chú chó của Tâm đã tha đi mất một chiếc giày trong số đó. Tâm muốn biết chiếc giày đó thuộc đôi nào. Nếu những đôi giày được sắp xếp có trật tự, thì đó là việc dễ. Nhưng chú chó đã khiến cho những chiếc giày nằm lộn xộn. Vậy nên, trước hết, từ kích cỡ của $2n-1$ chiếc giày còn lại, Tâm muốn suy ra kích cỡ của chiếc giày bị mất.

Yêu cầu

Từ kích cỡ của $2n-1$ chiếc giày còn lại, hãy cho biết kích cỡ của chiếc giày bị mất.

Dữ liệu

Vào từ đầu vào chuẩn

• Dòng đầu tiên chứa số nguyên dương $n$.
• Dòng tiếp theo chứa $2n-1$ số nguyên dương $a_1,\ a_2,\ \ldots,\ a_{2n-2},a_{2n-1}$ là kích cỡ của $2n-1$ chiếc giày còn lại.

Kết quả

Ghi ra đầu ra chuẩn 1 số nguyên là kích cỡ của chiếc giày bị mất.

Ví dụ

2
1 5 1

5

Giới hạn

Subtask 1 (25% số điểm): $n\le5\times{10}^3;a_i\le{10}^6$.

Subtask 2 (25% số điểm): $n\le5\times{10}^5;a_i\le{10}^6$.

Subtask 3 (25% số điểm): $n\le5\times{10}^5;a_i\le{10}^9$.

Subtask 4 (25% số điểm): $n\le5\times{10}^6;a_i\le{10}^9$.