According to G. Wallas the first stage in creative thinking is

Graham Wallas outlined four successive stages in the creative process:
Preparation (gathering information and defining the problem)

Incubation (unconscious processing of the problem)

Illumination (the sudden "Aha!" realization/insight)

Verification / Evaluation (testing and refining the solution)