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