The earliest reference to it dates from the 7th century. A Tang Chinese monk, Yijing, wrote that he visited Srivijaya in 671 CE for six months. The earliest known inscription in which the name Srivijaya appears also dates from the 7th century in the Kedukan Bukit inscription found near Palembang, Sumatra, dated 16 June 682 CE. Between the late 7th and early 11th century, Srivijaya rose to become a hegemon in Southeast Asia. It was involved in close interactions, often rivalries, with the neighbouring Java, Kambuja and Champa. Srivijaya's main foreign interest was nurturing lucrative trade agreements with China which lasted from the Tang to the Song dynasty. Srivijaya had religious, cultural and trade links with the Buddhist Pala of Bengal, as well as with the Islamic Caliphate in the Middle East.