← 返回题目列表

AtCoder · abc236_b

C. 谁失踪了?

中文机器翻译题面 查看原题

分数: 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