Input

4
0 0 1 1

Output

0
0 0 1 1

Input

5
0 1 0 1 0

Output

2
0 0 0 0 0