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