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