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