Problem ID:
thtla_12c_2
Points:
1.4 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
BAI2.INP
Output:
BAI2.OUT
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python
Cho một dãy số nguyên dương ~A~ có ~N~ phần tử. Biết rằng trong ~A~ có một số nguyên dương ~x~ xuất hiện duy nhất một lần, các số còn lại xuất hiện đúng ~k~ ~(k>1)~ lần.
Yêu cầu: Viết chương trình tìm số nguyên ~x~ xuất hiện duy nhất một lần trong dãy số ~A~.
Dữ liệu vào:
Cho trong tập tin văn bản BAI2.INP
gồm ~2~ dòng:
- Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \le 2 000 000)~ – số lượng phần tử của dãy ~A~.
- Dòng thứ hai gồm ~N~ số nguyên dương, mỗi số không vượt quá ~2147483647~, các số được viết cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Ghi ra tập tin BAI2.OUT
gồm một con duy nhất, là số nguyên duy nhất xuất hiện trong ~A~.
Sample Input
13
537 295 210 413 413 210 413 210 413 210 537 537 537
Sample Output
295
Comments