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