The past tense of stay the same is stayed the same.
The third-person singular simple present indicative form of stay the same is stays the same.
The present participle of stay the same is staying the same.
The past participle of stay the same is stayed the same.