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