2

4
1 2 3 1

4
100 0 1 1