Case #1: 1
Case #2: 4 5 3 7 6 2 8 1