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