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