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