Why it didn't worked D: I was on such a good pace

The shrine is the only building (as far as I know) that bases its cost off "total shrines ever built", contrary to every other building x "how many of x are in the world right now. Not a glitch as I reckon, just a way to punish those trying to work around the cooldown