Ordenação de Playlist Musical de Maria

Ajude Maria Autor José Roberto Souza Cardoso Era uma vez uma moça chamada Maria que era uma grande fã de música Ela tinha uma vasta coleção de músicas que ela adorava ouvir em seu celular No entanto Maria tinha um problema sua coleção de músicas estava completamente desorganizada e bagunçada o que a deixava irritada e confusa Sua tarefa é sabendo quais são as músicas de Maria diga a ordenação por ordem alfabética correta para a sua playlist Entrada A entrada é composta primeiramente por um inteiro N 1 N 100000 representando o número de músicas na coleção de Maria A seguir teremos N strings S sem acentos ou caracteres especiais com no máximo 60 caracteres uma por linha que representam o nome das músicas da playlist de Maria Saída A saída será composta por N strings uma por linha ou seja a playlist de Maria ordenada em ordem alfabética Entrada Saída 4 Metamorfose ambulante O segundo sol Asa branca Sulamericano Asa branca Metamorfose ambulante O segundo sol Sulamericano 4 Flor de tangerina Quero ser feliz tambem Tempo perdido Ceu azul Ceu azul Flor de tangerina Quero ser feliz tambem Tempo perdido