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