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