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