У Андре очень специфические вкусы. Недавно он начал влюбляться в массивы.
Андре называет непустой массив \(b\) хорошим, если сумма его элементов делится на длину этого массива. Например, массив \([2, 3, 1]\) хороший, так как сумма его элементов —- \(6\) — делится на \(3\), но массив \([1, 1, 2, 3]\) не хороший, так как \(7\) не делится на \(4\).
Андре вызывает массив \(a\) длиной \(n\) прекрасным, если выполняются следующие условия:
- Каждый непустой подмассив этого массива является хорошим.
- Для каждого \(i\) (\(1 \le i \le n\)), \(1 \leq a_i \leq 100\).
Для данного положительное целого числа \(n\) выведите любой прекрасный массив длины \(n\). Можно показать, что при заданных ограничениях такой массив всегда существует.
Массив \(c\) является подмассивом массива \(d\), если \(c\) может быть получен из \(d\) удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца.
Примечание
Массив \([19, 33]\) прекрасный, так как все \(3\) его подмассивы — \([19]\), \([33]\), \([19, 33]\) — имеют суммы, кратные их длине, и, следовательно, хорошие.