找出叛徒
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

我们中出现了一个叛徒,一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。输出那个只出现了一次的元素。

输入描述:

第一行一个整数n,代表一共的元素个数。(0 <= n <= 1000)
第二行n个整数ai。(0 <= ai  <= 1000)

输出描述:

只出现一次的元素
示例1

输入

复制
7
1 1 1 3  2 2 2 

输出

复制
3