A. Three, Not Four

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

给定 (4n1)(4n-1) 个整数,满足:

  • 恰有一个整数出现了 33 次;
  • 其余所有出现过的整数都恰好出现了 44 次。

请你找出那个出现了 33 次的整数。

数据保证所有整数都在区间 [0,98][0,98] 内。

输入格式

第一行一个整数 nn

第二行包含恰好 (4n1)(4n-1) 个整数,表示给定的这组数。

保证:

  • 1n991\le n\le 99
  • 每个数都在 [0,98][0,98]
  • 输入数据一定满足题意

输出格式

输出一个整数,表示那个恰好出现了 33 次的数。

样例

输入样例

3
7 5 7 2 5 2 7 2 5 5 2

输出样例

7

数据范围与提示

样例中:

  • 77 出现了 33 次;
  • 2,52,5 都出现了 44 次。

因此答案是 77