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

题目描述

$Bojcak$老师新引进了一批签到系统，要求每名同学在课前和课后都在系统中填写自己的学号，已知学号的范围是$1$~$10^9$，某次课程只有一名学生逃课，请你判断出哪名同学逃课了？

输入格式

第一行输入一个$n$，表示总共的签到次数。

第二行输入$n$个数$a_1$~$a_n$代表每次签到的学号，保证数据中只有一个数出现了一次，其余数字都出现两次（即只有一名同学逃课）。

输出格式

输出那名逃课同学的学号

5
1 2 3 2 1

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le a_i \le 10^9$。