Fine solution
Length:5
1 # 9 ---> 8 (0)
1 # 8 ---> 7 (1)
1 # 7 ---> 6 (2)
1 # 6 ---> 5 (3)
1 # 5 ---> 4 (4)