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