Известному морскому капитану Христофору Бонифатьевичу Врунгелю прислали приглашение поучаствовать в престижной международной кругосветной парусной регате. Для участия необходима яхта, сборку которой капитан поручил своему ученику Лому.

Палуба однопарусной яхты должна состоять из $n$ досок, выложенных в ряд. Обозначим количество сучков в $i$-й доске числом $a_i$. Палуба называется \textit{надёжной}, если \textbf{все} подотрезки длины $k$ её досок содержат ровно $k$ различных количеств сучков. Другими словами, числа $a_1, a_2, \ldots, a_k$ должны быть попарно различны, числа $a_2, a_3, \ldots, a_{k+1}$ должны быть попарно различны, и так далее.

Лом занят изготовлением паруса, поэтому вам придётся помочь ему с палубой. Найдите любой массив количеств сучков $a_1, a_2, \ldots, a_n$, образующий \textit{надёжную} палубу.

\begin{center}
\includegraphics{pic1.png}
\end{center}
