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