Hide

Problem E
Mumble Rap

Willó listens to several different music genres and usually talks to both his friends about his favorite artists. One day, Willó asked her parents if they were willing to pay for a ticket to a music festival. The parents agreed to it at first, but his mother became quite hesitant when she realized that it was not just any music festival, but a mumble rap music festival!

Willó’s mother asked Willó how he could have an interest in such an incomprehensible music genre, as she found it difficult to identify numbers from words that the artist is mumbling. According to Willó’s mother, mumble rap is known to be a genre where the artist always raps about how much money they own in a mumbling fashion. But Willó wanted to show love for mumble rap and prove his mother wrong, so he came up with the following plan: Willó wants to write a program that can identify the largest number in a string of characters that an artist has mumbled.

Input

The first line consists of an integer $1 \leqslant N \leqslant 10^6$, the number of characters in the string. The second line consists of $N$ characters in a string without spaces, where each character is either a letter from “a”-“z”,“A”-“Z”, a symbol (“.,;:?!”), or a digit between $0$ and $9$, including $0$ and $9$.

Output

Print an integer $0 \leqslant A \leqslant 10^9$ - The largest integer mentioned in the string. It is guaranteed that there is always a number in the string.

Grading

Your solution will be tested on a number of test-case groups. To receive points for a group, your solution must correctly solve every test-case in the group.

Group

Point value

Constraints

$1$

$20$

$A \leqslant 9$

$2$

$20$

The largest integer in the string is the last integer mentioned in the string.

$3$

$30$

$N \leqslant 10^3$

$4$

$30$

No further restrictions

Sample Input 1 Sample Output 1
29
ihave40dollarsinmybankaccount
40
Sample Input 2 Sample Output 2
33
yesterdayihad1001,BUTnowihave9999
9999
Sample Input 3 Sample Output 3
19
13twenty209sixty123
209