Input 0:

1
0

Output 0:

0

Input 1:

3
1 0 1

Output 1:

-1

Input 2:

4
1 2 1 2

Output 2:

-1

Input 3:

5
1 2 1 2 1

Output 3:

-1