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