Тесты к этой задаче состоят из восьми групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы и всех тестов некоторых из предыдущих групп. Обратите внимание, что прохождение тестов из условия не требуется для некоторых групп. \textbf{Offline-проверка} означает, что результаты тестирования вашего решения на данной группе станут доступны только после окончания соревнования.

\begin{center}
\begingroup
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|c|c|c|c|c|c|}
\hline
& & \multicolumn{1}{c|}{Доп. ограничения} & & \\
\cline{3-3}
\raisebox{2.25ex}[0cm][0cm]{Группа}
& \raisebox{2.25ex}[0cm][0cm]{Баллы}
& $n$
& \raisebox{2.25ex}[0cm][0cm]{\parbox{3cm}{\centering Необх. группы}}
& \raisebox{2.25ex}[0cm][0cm]{Комментарий}
\\
\hline
0 & 0 & -- & -- & Тесты из условия \\
\hline
1 & 9 & $n \le 20$ & 0 & \\
\hline
2 & 15 & $n \le 100$ & 0 -- 1 & \\
\hline
3 & 7 & -- & -- & $S \le 1,\ a_i \ge 1$ \\
\hline
4 & 17 & -- & -- & $X = 0$ \\
\hline
5 & 10 & $n \le 2\,000$ & 0 -- 2 & \\
\hline
6 & 21 & -- & -- & Все числа в $a$ различны \\
\hline
7 & 11 & $n \le 100\,000$ & 0 -- 2, 5 & \\
\hline
8 & 10 & -- & 0 -- 7 & \textbf{Offline-проверка} \\
\hline
\end{tabular}
\endgroup
\end{center}