Many in this devoutly Roman Catholic country began the day with prayers for the new nation's future at early morning Mass. (CNN PHOTO)