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