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