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