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