Hide

Missing Number

You are teaching kindergarten! You wrote down the numbers from $1$ to $n$, in order, on a whiteboard. When you weren’t paying attention, one of your students erased one of the numbers.

Can you tell which number your mischievous student erased?

Input

The first line of input contains a single integer $n$ ($2 \le n \le 100$), which is the number of numbers that you wrote down.

The second line of input contains a string of digits, which represents the numbers you wrote down (minus the one that has been erased). There are no spaces in this string. It is guaranteed to contain all of the numbers from $1$ to $n$, in order, except for the single number that the student erased.

Output

Output a single integer, which is the number that the tricky student erased.

Sample Input 1 Sample Output 1
5
1235
4
Sample Input 2 Sample Output 2
10
1234568910
7
Sample Input 3 Sample Output 3
15
1234567891012131415
11
CPU Time limit 1 second
Memory limit 2048 MB
Difficulty 3.4medium
Statistics Show
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in