Near-Optimal Correlation Clustering with Privacy