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