in the north these shores , in the ancient days after the battle of the powers , bent ever westward , until in the northernmost parts of arda only a narrow sea divided aman , upon which valinor was built , from the hither lands ; but this narrow sea was filled with grinding ice , because of the violence of the frosts of melkor .