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