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