8
1 2 4 1 1 2 5 1