When do you guys think that it was established that anyone can die in the HP series?

My friend say it was established with Cedric's death, but I thought it was truly established with Sirius' death. I mean, I like Cedric and all, but it's not like he was that big of a character.