这个世界本没有内鬼，或者人人都是内鬼。
现在有 nnn 个人在一起，每个人都有一个编号，其中有一个内鬼。内鬼不会分身，其他人都会分身 111 次，现在给出分身后的结果，请你帮小雅米抓出内鬼。
第一行输入一个整数 n(2≤n≤106)n(2 \leq n \leq 10^6)n(2≤n≤106)，表示 nnn 个人。
第二行输入 2n−12n - 12n−1 个整数，表示每个人的编号 x(1≤x≤109)x(1 \leq x \leq 10^9)x(1≤x≤109)。
输出一个数 xxx，表示内鬼的编号。
3 1 1 2 2 3
3
