P24271 [AtCoder] Who is missing?
普及
题目描述

Problem Statement

We have 4 cards with an integer 1 written on it, 4 cards with $2, \ldots, 4$ cards with N, for a total of 4N cards.
Takahashi shuffled these cards, removed one of them, and gave you a pile of the remaining 4N-1 cards. The $i-th card (1 \leq i \leq 4N - 1)$ of the pile has an integer A_i written on it.
Find the integer written on the card removed by Takahashi.

Input

Input is given from Standard Input in the following format:
N
$A_1 A_2 \ldots A_{4N - 1}$

Output

Print the answer.

Constraints

  • $1 \leq N \leq 10^5$
  • $1 \leq A_i \leq N$ $, (1 \leq i \leq 4N - 1)$
  • For each k $, (1 \leq k \leq N),$ there are at most 4 indices i such that A_i = k.
  • All values in input are integers.

Sample Input 1

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

Sample Output 1

3

Takahashi removed a card with 3 written on it.

Sample Input 2

1
1 1 1

Sample Output 2

1

Sample Input 3

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

Sample Output 3

2

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3 1 3 2 3 3 2 2 1 1 1 2
样例输出
3