Input
4
1011
Output
10
Input
2
10
Output
1