C. Find the Number(Easy)

传统题

1500ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出长度为 $n$ 的数组 $a_1, a_2, \dots, a_n$ ，其中有一个数字只出现了一次，其他数字均出现了两次，请你找出只出现一次的数字。

第一行，一个整数 $n$ （ $1 \le n \le 10^6-1$ ），保证 $n$ 为奇数。

第二行， $n$ 个整数表示 $a_1, a_2, \dots, a_n$ （ $1 \le a_i \le 10^9$ ）。

一行一个整数，表示只出现一次的数字。

5
1 2 2 3 3