#4136. 谁不见了?(Who is missing?)

谁不见了?(Who is missing?)

题目描述

NN个数字,每个数字有44张卡片。他洗牌后移除了一张卡片,然后给你剩下的4N14N-1张卡片。你的任务是找出小高移除的那张卡片上的数字。

输入格式

输入格式如下:
NN
A1A_1 A2A_2 \cdots A4N1A_{4N-1}

输出格式

输出所求答案。

样例

3
1 3 2 3 3 2 2 1 1 1 2
3
1
1 1 1
1
4
3 2 1 1 2 4 4 4 4 3 1 3 2 1 3
2

样例1解释

小高移除了一张写有33的卡片。

数据范围

  • 1N1051 \leq N \leq 10^5
  • 1AiN1 \leq A_i \leq N (1i4N1)(1 \leq i \leq 4N - 1)

对于每个 kk (1kN)(1 \leq k \leq N),最多有4个索引 ii 满足 Ai=kA_i = k
所有输入都是整数。

来源

  • AtCoder ABC236B