There are 7 baskets on the table. Each basket has 9, 7, 20, 4, 18, 17 and 12 apples. Matt chose fifth, Noah chose sixth, Sean chose first, Emma chose third, Olivia chose second, Liam chose fourth, and John chose seventh. Who chose the basket with the least apples?