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