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