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