Trường trung học JOI có \(2N\) (\(= 2 \times N\)) học sinh, được đánh số từ \(1\) đến \(2N\).

Tháng tới, trường tổ chức hội thao. Trong nội dung chạy ba chân, \(2N\) học sinh được chia thành \(N\) đội, mỗi đội gồm hai người, để tham gia cuộc đua. Các đội được đánh số từ \(1\) đến \(N\); học sinh \(i\) (\(1 \le i \le 2N\)) thuộc đội \(A_i\).

Bạn đã lập bảng ghi đội của từng học sinh, nhưng vì lý do nào đó, thông tin về đội của học sinh \(2N\) đã bị mất. Cho \(A_1, A_2, \ldots, A_{2N-1}\), hãy tìm số hiệu đội \(A_{2N}\) của học sinh \(2N\).

Dữ liệu vào

Dữ liệu vào có dạng:

N
A_1 A_2 ... A_{2N-1}

Dữ liệu ra

In ra số hiệu đội \(A_{2N}\) của học sinh \(2N\).

Ràng buộc

• \(1 \le N \le 100\).
• \(1 \le A_i \le N\) (\(1 \le i \le 2N - 1\)).
• Mỗi số \(x\) (\(1 \le x \le N\)) xuất hiện không quá hai lần trong \(A_1, A_2, \ldots, A_{2N-1}\).
• Tất cả các giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

4
1 4 2 1 3 4 3

2

10
5 7 1 9 8 8 2 9 6 5 1 3 6 4 7 3 10 2 4

10

1
1

1

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.