Melanie, the singer who performed at Woodstock in 1969 and had major pop hits with “Brand New Key” and “Lay Down (Candles in the Rain)” in the early ’70s, died Tuesday at age 76. News of the death came from her publicity firm, Glass Onyon PR. No information on the cause of death was immediately …