8
1 1 2 1 1 3 2 3
4
0
1 3
2
1
1 4 6
3 6 7