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