Вы были благословлены как дитя Омкара. Чтобы выразить свою благодарность, пожалуйста, решите для Омкара эту задачу!
Массив \(a\) длины \(n\) называется полным, если все его элементы положительны, не превышают \(1000\), и для любых трех индексов \(x\), \(y\), \(z\) (\(1 \leq x,y,z \leq n\)), \(a_{x}+a_{y} \neq a_{z}\) (не обязательно различных).
Вам дано одно целое число \(n\). Найдите полный массив длины \(n\). Гарантируется, что при данных ограничениях решение существует.
Выходные данные
Для каждого набора входных данных выведите полный массив в отдельной строке. Все элементы должны быть целыми числами между \(1\) и \(1000\) и для любых трех индексов \(x\), \(y\), \(z\) (\(1 \leq x,y,z \leq n\)) (не обязательно различных), должно выполняться \(a_{x}+a_{y} \neq a_{z}\).
Если существует несколько решений, вы можете вывести любое.
Примечание
Можно показать, что массивы с примера являются полными массивами. Например, \(44+44 \neq 384\).
Ниже приведены некоторые примеры массивов, которые НЕ полные для 1-го теста:
\([1,2,3,4,5]\)
Обратите внимание, что \(a_{1}+a_{2} = a_{3}\).
\([1,3000,1,300,1]\)
Обратите внимание, что \(a_{2} = 3000 > 1000\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
5
4
|
1 5 3 77 12
384 384 44 44
|