"Mary's" identity has long remained a mystery since she was found shot four times – once in the chest and three times in the leg – in East Overlook Park off Montauk Highway in 1978, according to cops.