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