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