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