Halloween can trace its roots to the druids of Ireland.