У цій задачі існують умовні блоки. Якщо ваше рішення буде працювати правильно для певних обмежень, то воно отримуватиме певну кількість балів. Зверніть увагу, що оцінювання й досі потестове.

\begin{enumerate}
\item ($20$ балів): $a_i\le 100$, $n\le 100$;
\item ($40$ балів): $n\le 1000$;
\item ($40$ балів): без додаткових обмежень.
\end{enumerate}