\documentclass[12pt]{article}
\input{structure.tex}
\renewcommand{\bottomtitlespace}{3cm}
\usepackage{graphicx}
\newcommand{\header}{
	НАЦИОНАЛНА ОЛИМПИАДА ПО ИНФОРМАТИКА\\
	Общински кръг, 20 декември 2025 г.\\
	Група B, 9 – 10 клас\\
}
 
\begin{document}

\newcommand{\tl}{$0.3$ сек.}
\newcommand{\ml}{$256$ MB}
\problem{Задача B2. Спайдърмен}

Прочутият Спайдърмен се нуждае от добра тренировка. За целта той иска да скача от сграда на сграда в градския пейзаж на Ню Йорк. Дадена ви е редица от височините на блоковете, които са $N$ на брой,
съответно $h_1, h_2, \ldots, h_N$. Тренировката е следната: Спайдърмен започва от произволен блок. Ако в даден момент се намира в блок $i$, то може да се прехвърли на блок $j$, $(i \neq j)$, само ако $h_j$ е по-висок от $h_i$, както и от всички блокове между $i$ и $j$. Имайки това предвид искате да намерите от колко най-много блокове може да се състои тренировката на Спайдърмен?

\subsection{Вход}
На първия ред на стандартния вход е дадено едно положително цяло число $N$ -- броят на сградите.
На втория ред са дадени $N$ на брой числа $h_i$, всяко от които означава височината на $i$-тата сграда.

\subsection{Изход}
На стандартния изход изведе едно цяло число -- максималния брой сгради, които участват в тренировката на Спайдърмен.

\subsection{Ограничения}
\vspace{0.5em}
\begin{itemize}
	\item $1 \leq N \leq 2\times 10^5$
	\item $1 \leq h_i \leq 10^9$
\end{itemize}

\subsection{Подзадачи}
\begin{table}[H]
	\begin{tblr}{|Q[c,m]|Q[c,m]|Q[c,m]|Q[c,m]|X[c,m]|}
		\hline
		\textbf{Подзадача} & \textbf{Точки} & $N$ & $h_i$ & \textbf{Други ограничения} \\
		\hline
		$1$ & $20$ & $\le 20$ & $\le 20$ & -- \\ 
		\hline
		$2$ & $30$ & $\le 5000$ & $\le 5000$ & -- \\
		\hline
		$3$ & $20$ & $\leq 2\times 10^5$ & $\leq 10^9$ & Няма две сгради с равни височини \\
		\hline
		$4$ & $20$ & $\leq 2\times 10^5$ & $\leq 10^6$ & -- \\
		\hline
		$5$ & $10$ & $\leq 2\times 10^5$ & $\leq 10^9$ & -- \\
		\hline
	\end{tblr}
	\caption*{Точките за дадена подзадача се получават само ако се преминат успешно всички тестове, предвидени за нея и необходимите подзадачи.}
\end{table}

\subsection{Примери}
\begin{table}[H]
	\begin{tblr}{|l|l|X[j]|}
		\hline
		\textbf{Вход} & \textbf{Изход} & \textbf{Допълнително обяснение}\\
		\hline
            \texttt{\makecell[lt]{10\\20 15 17 35 25 40 12 19 13 12}} & \texttt{5} & Спайдърмен ще обиколи последователно сградите с височини 15, 17, 20, 35, 40.\\
		\hline
	\end{tblr}
\end{table}

\end{document}
