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