Ukraine had needed a victory in their final Group D encounter to reach the last eight at a European Championship for the first time ever, but a 1-0 loss saw them meet the same fate as fellow co-hosts Poland.