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