3
3
1 2 3
1
1
7
2 1 4 3 6 5 7