\begin{enumerate}
\item ($1$ бал): всі $a_i$ однакові;
\item ($3$ бали): $a_i = a_{i+2}$ для всіх $1 \le i \le n-2$;
\item ($9$ балів): $n \le 20$;
\item ($8$ балів): $n \le 5000$;
\item ($9$ балів): $r - l \le 10$;
\item ($10$ балів): $l = 1, r \le 10^6$;
\item ($13$ балів): $r \le 10^6$;
\item ($10$ балів): $l = 1$;
\item ($24$ бали): $n \le 10^5$;
\item ($13$ балів): без додаткових обмежень.
\end{enumerate}