%LuaLaTex
\documentclass[12pt]{article}
\input{structure.tex}
\renewcommand{\bottomtitlespace}{2cm}

\begin{document}

\renewcommand{\tl}{$0.1$ сек.}
\renewcommand{\ml}{$3$ MB}
\problem{Задача E23. РАЗЛИКА}
\addauthor{Автор: Емил Келеведжиев}{2026}{03}{16}
\renewcommand{\header}{
	XLII НАЦИОНАЛНА ОЛИМПИАДА ПО ИНФОРМАТИКА\\
	Национален кръг, Варна, 13-16 март 2026 г.\\
	Група E, 4-5 клас
}

%\begin{wrapfigure}{r}{0.23\textwidth}
%	\begin{adjustbox}{width=0.2\textwidth}
%		\includegraphics{image_zeros}
%	\end{adjustbox}
%\end{wrapfigure}

Дадена е редица от $n$ цели положителни числа. Разглеждаме двойки елементи от редицата, 
за които вторият елемент е по-голям от първия и за всяка такава двойка пресмятаме разликата, 
получена като от по-големия елемент извадим по-малкия.

Напишете програма  \textbf{\texttt{dif}}, която намира най-голямата от тези разлики.


\subsection{Вход}
\vspace{0.1em}
На първия ред на стандартния вход е записано едно цяло положително число $n$. 

На следващия ред са записани $n$ цели положителни числа, отделени с интервали 
-- числата от дадената редица. 


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

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
      \item $2 \le n \le 1~000~000$,
      \item Елементите на дадената редица са цели положителни числа, по-малки от 100~000. 
      \item В дадената редица има поне една двойка елементи, в която вторият 
      елемент е по-голям от първия.
\end{itemize}

%\newpage

\subsection{Пример}
\begin{table}[H]
	\begin{tblr}{|l|l|X[j]|}
		\hline
		\textbf{Вход} & \textbf{Изход} & \textbf{Пояснение} \\
		\hline
		\texttt{\makecell[lt]{4\\
		2 3 1 4
		}}
		& 
		\texttt{\makecell[lt]{3\\
		}}
		& 
		{
	         Двойките елементи, в които вторият елемент е по-голям от първия са:
		   [2, 3],  [2, 4],  [3, 4]  и  [1, 4].  Съответните разлики са 1, 2, 1, 3. Най-голямата
		   разлика е 3.
		}
		\\
		\hline
	\end{tblr}
\end{table}
	
\end{document}