7
1 1 2 3 2 2 1
3
2 2
4 2
6 9