Graham Wallas outlined the creative thinking process into four stages. First stage of creative thinking given by him know as:

Graham Wallas outlined the four sequential stages of creative thinking as follows:
Preparation (gathering information and analyzing the problem)

Incubation (unconscious processing)

Illumination (the aha! moment)

Verification (testing and evaluating the idea)
Therefore, the first stage is Preparation.