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