It is believed that the first Papua New Guineans migrated to the island over 45000 years ago. Today, over 3 million people, half of the heterogeneous population, live in the highlands. Some of these communities have engaged in low-scale indigenous conflict with their neighbours for millennia.