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