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