What bird was missing from Solomon's army?

The hoopoe

Solomon ... sought among the birds and said: How is it that I see not the hoopoe, or is he among the absent?

I verily will punish him with hard punishment or I verily will slay him, or he verily shall bring me a plain excuse. Quran 27:19-21