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