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