Số chỉ xuất hiện một lần

Dễ

thao tác bitXOR4 test · 3 giây

Trong dãy n số nguyên dương, mọi giá trị đều xuất hiện đúng hai lần, trừ một giá trị xuất hiện một lần. Tìm giá trị đó.

Dữ liệu vào

Dòng 1: n (1 ≤ n ≤ 2·10⁵, n lẻ).

Dòng 2: n số nguyên (1 ≤ aᵢ ≤ 10⁹).

Giá trị xuất hiện một lần.

Input

5
4 1 2 1 2

Output

Input

1
7

Output

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.