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