Тесты к этой задаче состоят из пяти групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы и всех тестов некоторых из предыдущих групп. Обратите внимание, что прохождение тестов из условия не требуется для некоторых групп. Группы в данной задаче <<склеиваются>>. Это означает, что за подгруппу начисляются баллы, если хотя бы одна из ваших посылок успешно проходит все её тесты. Обратите внимание, что если у подгруппы имеются необходимые подгруппы, то для проверки на данной подгруппе текущая посылка должна пройти тесты во всех этих необходимых подгруппах (при этом результаты предыдущих посылок не учитываются).

Обозначим за $N$ сумму $n$ по всем тестовым случаям.

\begin{center}
\begingroup
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|p{8cm}|c|c|c|}
\hline
Группа
& Баллы
& \centering Доп. ограничения
& Необх. группы
& Комментарий
\\
\hline 
0 & 0 & \centering -- & -- & Тесты из условия \\ \hline 
1 & 16 & \centering $N \leq 200$ & 0 & -- \\ \hline
2 & 12 & \centering $N \leq 5000$ & 0, 1 & -- \\ \hline
3 & 22 & \centering $a_i \leq a_{i + 1}$ для всех $1 \leq i \leq n - 1$ & -- & -- \\ \hline
4 & 27 & \centering Гарантируется, что при генерации массива $a$ жюри сначала сгенерировало массив, а затем случайно перемешало его элементы & -- & -- \\ \hline
5 & 23 & \centering -- & 0--5 & -- \\ \hline
\end{tabular}
\endgroup
\end{center}