#ABC236B. [ABC236B] 谁不见了?(Who is missing?)

[ABC236B] 谁不见了?(Who is missing?)

题目描述

4n4n 张卡片,写着数字 11nn 。每个数字都被写在 44 张卡片上。现在给出其中的 (4n1)(4n-1) 张卡片上写的数字,请你输出剩下的那张卡片上写的数字是多少。

输入格式

第一行输入 NN

第二行输入 A1 A_1 A2 A_2 \ldots A4N  1 A_{4N\ -\ 1}

输出格式

输出所求答案。

样例 #1

样例输入 #1

3
1 3 2 3 3 2 2 1 1 1 2

样例输出 #1

3

样例 #2

样例输入 #2

1
1 1 1

样例输出 #2

1

样例 #3

样例输入 #3

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

样例输出 #3

2

提示

样例说明 1

移除了一张写有 3 的卡片。

数据范围

  • 1  N  105 1\ \leq\ N\ \leq\ 10^5
  • $ 1\ \leq\ A_i\ \leq\ N\ \,\ (1\ \leq\ i\ \leq\ 4N\ -\ 1) $
  • 对于每个 k  (1  k  N) k\ \,\ (1\ \leq\ k\ \leq\ N) ,最多有 4 个索引 ii 满足 Ai = k A_i\ =\ k ,所以输入均为整数。
  • 所有输入均为整数。