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