Case #1: 1 1 2
Case #2: 1 1 2 2 2 3