В последнем обновлении в одну из любимых компьютерных игр Егора добавили новый режим «Разгром»

В последнем обновлении в одну из любимых компьютерных игр Егора добавили новый режим
«Разгром». Суть режима заключается в том, чтобы победить на поле боя динозавра.
Егор уже успел победить n динозавров. Так как мальчик хочет быть лучшим в игре, он записывает в блокнот урон от атак побежденных динозавров. Известно, что у каждого динозавра есть
ровно три типа атаки — укус, удар ногой и удар хвостом. У каждого динозавра его удар ногой
наносит ровно на одну единицу урона больше, чем его укус, а его удар хвостом наносит ровно на
одну единицу урона больше, чем его удар ногой.
Блокнот Егора очень маленький, и на одну страницу помещается только одно число. Поэтому
каждый раз, когда Егор побеждал динозавра, на трех новых страницах он записывал по одному
числу: на первой странице — урон от удара хвостом, на второй странице — урон от удара ногой, а
на третьей странице — урон от укуса побежденного динозавра.
Такие образом, Егор записал 3·n чисел, каждое на отдельной странице. Анализируя свой блокнот,
Егор заметил, что все записанные числа попарно различны. Мальчик отправился спать, но утром
его ждал неприятный сюрприз: ночью его собака разорвала блокнот! К счастью, собака Егора просто
оторвала листы друг от друга, возможно, перемешав их. Собрав все листы вместе, Егор понял, что
одного листа не хватает. Он не может понять, какое число могло быть написано на потерявшемся
листе. Помогите Егору и определите это число.
Формат входных данных
Первая строка содержит одно целое число n (1 6 n 6 105
) — количество побежденных динозавров.
Вторая строка содержит 3·n−1 целых чисел a1, a2, . . . , a3n−1 (1 6 ai 6 109
) — числа, записанные
на оставшихся листах блокнота в произвольном порядке. Гарантируется, что все числа попарно
различны.
Формат выходных данных
Выведите одно целое число, которое могло быть написано на потерявшемся листе. Если правильных ответов несколько, выведите наибольший из них. Гарантируется, что входные данные
составлены таким образом, что ответ существует.

0