Early humans apparently had very interesting sex-lives!