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