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