USEQ - Giá trị mang tần suất lẻ

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 0.1s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho số tự nhiên lẻ n và dãy số nguyên ~a_1,a_2,...,a_{n}~ . Biết rằng trong dãy số trên chỉ có duy nhất 1 giá trị xuất hiện với tần suất  lẻ. Hãy tìm giá trị đó.

Input

  • Dòng đầu là số tự nhiên lẻ n (~n<10^6~).

-Dòng tiếp theo là ~a_1,a_2,...,a_{n}~ mỗi số cách nhau 1 khoảng trắng (~0<a_{i}<10^9~ với mọi ~1\le i \le n ~ ).</p>

Output

In ra kết quả theo yêu cầu bài toán

Sample

Input #1
5
1 2 2 3 1
Output #1
3

Hint

Trong ví dụ trên giá trị 1 xuất hiện 2 lần, giá trị 2 xuất hiện 2 lần, giá trị 3 xuất hiện 1 lần. Vậy đáp án là 3.


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    longmai  đã bình luận lúc 22, Tháng 11, 2024, 12:24

    bn nào cho mik xin cách lm bài này vs ạ mik c.ơn


  • -2
    longmai  đã bình luận lúc 23, Tháng 11, 2024, 9:41

    mik c.ơn =)) mik cote rồi