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