Sumatra is the first island where the first Muslims arrived in 13th century. Islam is the most rooted religion with the population of 90% , the northern province Ace has the highest population 98% .