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