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