Phần Tử Xuất Hiện Đầu Tiên Một Lần

Buổi 09 — STL Containers Implementation
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho một dãy số nguyên, hãy tìm phần tử đầu tiên (theo thứ tự xuất hiện) chỉ xuất hiện đúng một lần trong dãy. Nếu không tồn tại, in -1.

Dữ liệu vào
  • Dòng đầu: số nguyên dương $N$ $(1 \le N \le 10^5)$.
  • Dòng thứ hai: $N$ số nguyên $a_1, a_2, \ldots, a_N$ $(|a_i| \le 10^9)$.
Dữ liệu ra
  • In ra phần tử đầu tiên chỉ xuất hiện một lần, hoặc -1.
Ví dụ
Input Output
5\n1 2 3 2 1 3
4\n1 1 2 2 -1
Giới hạn
  • $1 \le N \le 10^5$
  • $|a_i| \le 10^9$
  • Thời gian: 1 giây
  • Bộ nhớ: 256 MB
Draft saved