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