Честно (наречие) говоря (деепричастие), так (союз) и (союз) должно (краткое прилагательное) было (частица) произойти (инфинитив).
