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