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