Однажды, девочка Аня записала несколько целых чисел лежащих в диапазоне от \(-1000\) до \(1000\) в некоторую изначально пустую строку \(S\), разделив каждые два пробелом. Но стоило ей отвернуться, как злой хулиган Гриша заменил все пробелы в строке на подстроки из строчных латинских букв. Тем не менее и этого ему показалось мало, поэтому он мог дописать латинских строчных букв еще и в начало и конец строки \(S\).
Аня очень расстроилась, увидев это безобразие, но времени на расшифровку у нее нет. Однако, ей срочно понадобилось узнать, какое число было наибольшим. Ваша задача — помочь ей.
Формат входных данных
В первой строке содержится одно натуральное число \(n\) — количество символов в строке \(S\) (\(1 \le n \le 100\)).
Во второй строке содержится строка \(S\), состоящая из латинских строчных букв, цифр и знаков <<->>.
Гарантируется:
-
В данной строке содержится хотя бы одна цифра
-
В следующей позиции после каждого знака <<->> находится цифра
-
В числах, изначально записанных в строку не было ведущих нулей, а также каждое из них не превосходило \(1000\) по модулю.
Формат выходных данных
В единственной строке выведите наибольшее число, которое было у Ани в строке.
Обратите внимание, что \(0\) следует выводить без знака <<->>.
Примеры
№ | Входные данные | Выходные данные |
1
|
10
12a3bc4d-5
|
12
|
2
|
11
a-1bo-5o-0a
|
0
|