Вам дано целое число \(n\). Найдите последовательность из \(n\) различных целых чисел \(a_1, a_2, \dots, a_n\) такую, что \(1 \leq a_i \leq 10^9\) для всех \(i\), и \(\)\max(a_1, a_2, \dots, a_n) - \min(a_1, a_2, \dots, a_n)= \sqrt{a_1 + a_2 + \dots + a_n}.\(\)
Можно показать, что существует последовательность различных целых чисел, удовлетворяющая всем условиям выше.
Выходные данные
Для каждого набора входных данных выведите \(n\) различных целых чисел \(a_1, a_2, \dots, a_n\), удовлетворяющих условиям.
Если существуют несколько решений, выведите любое из них. Обратите внимание, числа должны быть различными!
Примечание
В первом примере максимум равен \(3\), минимум \(1\), сумма \(4\), и \(3 - 1 = \sqrt{4}\).
Во втором примере максимум равен \(29\), минимум \(18\), сумма \(121\), и \(29-18 = \sqrt{121}\).
В каждом случае все числа различны.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2
5
4
|
3 1
20 29 18 26 28
25 21 23 31
|