iphone app icons disappeared

All my iphone app icons disappeared when I downloaded the new OS system. I can find the apps under "purchased" in Apps, but I am only allowed to open them. There is no cloud icon indicating that I can reinstall them. What should I do?