Два ученика выбрали свои начальные данные — два натуральных числа: первый член последовательности a1a1 и разность dd, и приготовили карточки с nn первыми элементами своей арифметической прогрессии?

Перепутанные арифметические прогрессии

Напомним, что арифметическая прогрессия — это числовая последовательность, каждый член которой, начиная со второго, равен предыдущему, сложенному с постоянным для этой последовательности числом dd, называемым разностью прогрессии. Два ученика выбрали свои начальные данные — два натуральных числа: первый член последовательности a1a1 и разность dd, и приготовили карточки с nn первыми элементами своей арифметической прогрессии. Известно, что у них оказались различными как a1a1, так и dd.

Неизвестно кто виноват в произошедшем, но все карточки перемешались. Ребята так расстроились, что абсолютно забыли свои начальные данные! Помогите им!

Формат входных данных

Первая строка входных данных содержит одно натуральное число nn (5≤n≤1000005≤n≤100000). Во второй строке находятся 2⋅n2⋅n натуральных чисел aiai, записанных в порядке неубывания — элементы двух объединенных последовательностей (1≤ai≤109)(1≤ai≤109). Гарантируется, что входные данные соответствуют условию задачи.

Формат выходных данных

Выведите в порядке возрастания nn натуральных чисел — элементы арифметической прогрессии, которая начинается с первого элемента объединенной последовательности.

Ввод  Вывод