Na expressão citada, o está a mais.
«Mais o mar», numa forma anterior, «mais lo mar», deu «mai lo mar», onde o s se assimilou ao l de lo e depois caiu. Portanto, «mai-lo o» é pleonasmo errado, visto o estar a mais, repetido. Gramaticalmente mai-lo é, pois, a contracção do advérbio de quantidade mais com o artigo o, na sua forma mais antiga lo.