分数: 200 点
问题陈述
我们有 4 带有整数的卡片 上面写着 1 , 4 卡片 2, \ldots, 4 卡片 N,总共 4N 卡。
高桥将这些牌洗好,取出其中一张,然后给你一堆剩余的牌 4N-1 卡。的 i第张卡 (1 \leq i \leq 4N - 1) 堆有一个整数 A_i 。
找到高桥取出的卡上写的整数。
约束
- 1 \leq N \leq 10^5
- 1 \leq A_i \leq N \, (1 \leq i \leq 4N - 1)
- 对于每个 k \, (1 \leq k \leq N),最多有 4 指数 i 这样 A_i = k.
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
A_1 A_2 \ldots A_{4N - 1}
输出
打印答案。
示例输入 1
3 1 3 2 3 3 2 2 1 1 1 2
示例输出 1
3
Takahashi 移除了一张牌 3 。
示例输入 2
1 1 1 1
示例输出 2
1
示例输入 3
4 3 2 1 1 2 4 4 4 4 3 1 3 2 1 3
示例输出 3
2