Задачі
Генна інженерія
Генна інженерія
\includegraphics{https://static.e-olymp.com/content/d8/d81547498a7509904b3a43e419a6d2c3fca3b11f.jpg}
Генна інженерія - це область біології, що займається виведенням нових біологічних видів тварин і рослин. Недавно вчені-генетики провели эксперименти по створенню котлетного дерева, тобто дерева, на якому замість яблук будуть рости котлети. Нові зразки створювали у лабораторії "XX", звідки їх передавали для досліджень у дві інші лабораторії. Кожен зразок проходив складні і дорогі експерименти у кожній з цих лабораторій: в одній аналізували можливість появи на котлетах хрумкої корочки, а у другій - продуктивність дерев. Результати експериментів у кожній з лабораторій заносили у спеціальний журнал:
\begin{itemize}
\item в першій лабораторії в журнал послідовно заносили номери зразків, у яких стабільно з`являлась хрумка корочка,
\item у другій лабораторії в свій журнал послідовно заносили номери зразків, врожайність яких була не менше сотні котлет в рік.
\end{itemize}
Експерименти були довгими та складними. В кінці кінців кожна з лабораторій заявила, що в журналах спостережень містяться номери вдалих зразків. Але ж людям потрібні дерева, що мабть і ті, і інші властивості! В результаті виникла задача пошуку якого-небудь такого номера зразка, який знаходиться у списку вдалих експериментів кожної з лабораторій. Ваша задача - написати таку програму.
\InputFile
У першому рядку записане число \textit{N} (0 ≤ \textit{N } ≤ 100000) --- кількість записів у першому журналі. Далі задано \textit{N} чисел, впорядкованих за зростанням (це номери вдалих зразків з журналу першої лабораторії). У наступному рядку задано \textit{ M}, яке не перевищує 100000, далі йде \textit{ M} чисел, впорядкованих за зростанням. Числа в масивах не перевищують 10^9 за абсолютною величиною (це номери вдалих зразків з журналу другої лабораторії).
\OutputFile
Вивести максимально можливе шукане число, якщо воно існує. Якщо такого немає, то виведіть число -1.
Вхідні дані #1
2 1 2 3 2 3 6
Вихідні дані #1
2