Phần Tử Cô Đơn

Buổi 23 — Thao tác bit
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho một mảng gồm $N$ số nguyên, trong đó mọi phần tử đều xuất hiện đúng hai lần, ngoại trừ đúng một phần tử chỉ xuất hiện một lần. Hãy tìm phần tử đó.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên lẻ $N$.
  • Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \ldots, a_N$.
Dữ liệu ra
  • In ra phần tử chỉ xuất hiện một lần.
Ví dụ
Input Output
5
2 3 2 1 3
1
Giới hạn
  • $1 \le N \le 10^6$ ($N$ lẻ)
  • $0 \le a_i \le 10^9$
Draft saved