Evidence of modern human habitation in Malaysia dates back 40,000 years. In the Malay Peninsula, the first inhabitants are thought to be Negritos. Traders and settlers from India and China arrived as early as the first century AD, establishing trading ports and coastal towns in the second and third centuries. Their presence resulted in strong Indian and Chinese influences on the local cultures, and the people of the Malay Peninsula adopted the religions of Hinduism and Buddhism. Sanskrit inscriptions appear as early as the fourth or fifth century. The Kingdom of Langkasuka arose around the second century in the northern area of the Malay Peninsula, lasting until about the 15th century. Between the 7th and 13th centuries, much of the southern Malay Peninsula was part of the maritime Srivijayan empire. By the 13th and the 14th century, the Majapahit empire had successfully wrested control over most of the peninsula and the Malay Archipelago from Srivijaya. Islam began to spread among Malays in the 14th century. In the early 15th century, Parameswara, a runaway king of the former Kingdom of Singapura linked to the old Srivijayan court, founded the Malacca Sultanate. Malacca was an important commercial centre during this time, attracting trade from around the region.