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