atcoder#ABC236B. [ABC236B] Who is missing?

[ABC236B] Who is missing?

题目描述

整数 1, 2, , N 1,\ 2,\ \dots,\ N が書かれたカードが 4 4 枚ずつ、合計 4N 4N 枚あります。

高橋君は、これらのカードをシャッフルしたのち 1 1 枚のカードを選んで抜き取り、残りの 4N  1 4N\ -\ 1 枚を束にしてあなたに渡しました。渡された束の i  (1  i  4N  1) i\ \,\ (1\ \leq\ i\ \leq\ 4N\ -\ 1) 枚目のカードには、整数 Ai A_i が書かれています。

高橋君が抜き取ったカードに書かれていた整数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1 A_1 A2 A_2 \ldots A4N  1 A_{4N\ -\ 1}

输出格式

答えを出力せよ。

题目大意

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

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

提示

制約

  • 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) に対し、Ai = k A_i\ =\ k となる i i 4 4 個以下である。
  • 入力は全て整数である。

Sample Explanation 1

高橋君が抜き取ったカードには 3 3 が書かれています。