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