Cho dãy n số nguyên không âm, trong đó có đúng một phần tử xuất hiện số lẻ lần, các phần tử còn lại đều xuất hiện chẵn lần. Hãy tìm phần tử xuất hiện số lẻ lần đó bằng cách XOR toàn bộ dãy (do x ^ x = 0 và 0 ^ y = y). Yêu cầu sử dụng toán tử gán kết hợp ^= và walrus (:=) khi đọc đầu vào.
Dòng 1: n. Dòng 2: n số nguyên cách nhau dấu cách.
1 <= n <= 10^6; n lẻ; 0 <= mỗi phần tử <= 10^9
Phần tử xuất hiện số lẻ lần.
Ví dụ:
Đầu vào:
5
1 2 2 1 3
Đầu ra:
3
Giải thích:
Đang tải editor...