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