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