В колоде у Громозеки находятся карты, на которых написано по одному целому числу. Каждое число в колоде встречается ровно 4 раза.
Таким образом, в колоде имеются 4 карты с числом 1, 4 карты с числом 2, ..., 4 карты с числом
N. Всего в колоде
4*N карт.
Громозека перетасовал эти карты, а затем спрятал одну из них и дал вам стопку оставшихся
4*N-1 карт. На
i-й карте (1<= i <=4*N−1) из стопки написано целое число
Ai.
Найдите целое число, записанное на карте, которую спрятал Громозека.
Входные данные
Программа получает на вход две строки. Первая строка содержит целое число
N (1 <= N <= 10
5). Вторая строка содержит
4*N-1 целых чисел
Ai (1 <= Ai <= 4*N−1. 1<= i <=4*N−1). Для каждого
k (1<=k<=N) существует не более 4 индексов
i, таких, что
Ai=k.
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
1 3 2 3 3 2 2 1 1 1 2 |
3 |
| 2 |
1
1 1 1 |
1 |
| 3 |
4
3 2 1 1 2 4 4 4 4 3 1 3 2 1 3 |
2 |