What should you do if you learn after posting a paper to Arxiv that it is not a novel idea?
Adding something like "After submission of the initial version, it has come to our attention that our main result is a rediscovery of a prior result by XXX (citation)." to the comment section of the arXiv metadata and the frontpage of the article itself should be an elegant way to handle this.