Мишка очень сильно старается не вылететь из университета. В частности, он не делал абсолютно ничего в течение всего семестра, каким-то чудесным образом сдал некоторые экзамены, так что остался всего один.
В течение семестра было \(n\) пар по этому предмету, на \(i\)-й из них профессор упоминал некоторое неотрицательное число \(a_i\). Как оказалось, студентам для сдачи экзамена необходимо всего лишь сказать профессору всю последовательность.
Звучит довольно просто для тех, кто посещал все пары, не так ли?
Разумеется, Мишка не был ни на одной из пар. Однако профессор оставил некоторые подсказки по значениям \(a\) для таких нерадивых студентов, как Мишка:
- \(a\) отсортирована в неубывающем порядке (\(a_1 \le a_2 \le \dots \le a_n\));
- \(n\) четно;
- сформирована последовательность \(b\), состоящая из \(\frac n 2\) элементов, и выдана студентам: \(b_i = a_i + a_{n - i + 1}\).
Профессор также упомянул, что любая последовательность \(a\), которая образует последовательность \(b\) по заданной схеме, будет принята.
Помогите Мишке сдать последний экзамен. Восстановите любую отсортированную последовательность \(a\) неотрицательных целых чисел, которая образует последовательность \(b\) по заданной схеме. Гарантируется, что существует хотя бы одна корректная последовательность \(a\), которая образует последовательность \(b\).
Выходные данные
Выведите \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(0 \le a_i \le 10^{18}\)) в одной строке.
\(a_1 \le a_2 \le \dots \le a_n\) должно выполняться.\(b_i = a_i + a_{n - i + 1}\) должно выполняться для всех валидных \(i\).