Fashion first as Middle East links to earliest humans