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