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