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