Case 1, sequence = 911, cost = 1, length = 4
Case 2, sequence = 9118, cost = 2, length = 4
Case 3, sequence = 11234, cost = 3, length = 8
Case 4, sequence = 1, cost = 0, length = 1
Case 5, sequence = 111111, cost = 0, length = 6
Case 6, sequence = 111116, cost = 1, length = 7
Case 7, sequence = 711116, cost = 2, length = 6
Case 8, sequence = 123456, cost = 5, length = 11