Ölçüsü n olan natural ədədlərdən ibarət çoxluq verilir. Bu çoxluqda yalnız 1 ədəd tək sayda təkrarlanmışdır, bu ədədi tapın.

Giriş verilənləri

İlk sətirdə n (1 ≤ n ≤ 500000) ədədi verilir. Növbəti sətirdə n natural ədəd, çoxluğun elementləri girişə verilir. Bu elementlər 106-dən böyük deyil.

Çıxış verilənləri

Çıxışa tək sayda təkrarlanan elementi verin.