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