Coupled oscillators with random frequencies spontaneously synchronize above a critical coupling strength