#P1815. 谁不见了?(ABC236B-Who is missing?)
谁不见了?(ABC236B-Who is missing?)
Description
有N个数字,每个数字有4张卡片。他洗牌后移除了一张卡片,然后给你剩下的4N−1张卡片。你的任务是找出小高移除的那张卡片上的数字。
Input Format
输入格式如下: N A~1~ A~2~ … A~4N-1~
Output Format
输出所求答案。
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
Hint
数据范围与提示 【样例1说明】 小高移除了一张写有3的卡片。
【数据范围】 1≤N≤10^5^ 1≤A~i~≤N (1≤i≤4N−1) 对于每个 k(1≤k≤N),最多有4个索引 i 满足 A~i~=k 所有输入都是整数。