Một công ty công nghệ lưu trữ khóa bảo mật dưới dạng một dãy gồm \(N\) số nguyên. Trong quá trình truyền tin qua mạng, một lỗi kỹ thuật đã xảy ra khiến tất cả các số trong dãy đều bị nhân bản làm hai bản ghi (xuất hiện đúng 2 lần), ngoại trừ duy nhất một số chỉ xuất hiện đúng một lần. Bạn hãy giúp kỹ sư bảo mật tìm ra số độc nhất này để khôi phục cấu hình hệ thống.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 10^6\), \(N\) lẻ).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra giá trị của số nguyên xuất hiện đúng một lần duy nhất trong dãy.

Ví dụ

Input:

5
1 2 3 2 1

Output:

3

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.