siro tình cờ nhặt được một dãy nhị phân gồm ~n~ phần tử. Nhưng cậu vô tình làm mất đi số cuối trong dãy trên, hãy tìm chữ số đó.

Input

• Dòng đầu ghi số nguyên dương ~n~ ~(1 \le n \le 10^8)~
• Dòng thứ hai ghi số ~n - 1~ số nguyên dương là dãy nhị phân đã bị mất số cuối cùng.

Output

• Gồm một kí tự duy nhất là chữ số bị mất ( 0 hoặc 1 )

Sample

Input #1

14
1011011011011

Output #1

0

Input #2

11
1010101010

Output #2

1