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