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