#ABC236B. 谁不见了

谁不见了

谁不见了

题目描述

我们有写着整数 11 的卡片 44 张、写着 22 的卡片 44 张、\ldots、写着 NN 的卡片 44 张,共计 4N4N 张卡片。

高桥将这叠卡片洗牌后移除了其中一张,并把剩下的 4N14N-1 张卡片交给你。这叠卡片的第 ii(1i4N1)(1 \le i \le 4N - 1) 上写有整数 AiA_i

请找出被高桥移除的卡片上的整数。

输入格式

输入按以下格式从标准输入给出:

NN
A1A_1 A2A_2 \ldots A4N1A_{4N - 1}

输出格式

输出答案。

样例

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

高桥移除了写着 33 的卡片。

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

数据范围

  • 1N1051 \le N \le 10^5
  • 1AiN(1i4N1)1 \le A_i \le N \, (1 \le i \le 4N - 1)
  • 对于每个 k(1kN)k \, (1 \le k \le N),满足 Ai=kA_i = k 的下标 ii 至多有 44 个。
  • 输入中的所有值均为整数。
难度 普及-
通过率
尝试 0
已通过 0
ID
2369
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签