How to implement search functionality of messages in a chat when using end-to-end encryption?

Question

If I add end-to-end encryption to a chat app I have written, I would not be able to read the contents of the exchanged messages server-side, so if I want to retain the messa