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

\begin{enumerate}
\item ($32$ бали): кількість різних чисел серед всіх $a_i$ не більша за $2$;
\item ($33$ бали): $n\le 1\,000$;
\item ($35$ балів): без додаткових обмежень.
\end{enumerate}