\begin{enumerate}
\item ($6$ бали): $2 \le n \le 800$
\item ($7$ бали): $2 \le n \le 5\,000$
\item ($10$ балів): $2 \le n \le 20\,000$
\item ($24$ балів): Усі тести згенеровано рандомно наступним чином: спершу визначається число $n$, що відбувається не рандомно, а потім для кожного $a_i$ ($1 \le i  \le n$ ) присвоюється значення від $1$ до $10^9$ включно з однаковою ймовірністю для кожного значення. $2 \le n \le 10^5$.
\item ($17$ балів): $2 \le a_i \le \sqrt{n}$
\item ($36$ балів): Без додаткових обмежень
\end{enumerate}