8
1 2 2 2 1 3 2 1
3 5 4 3 2 3 2 1