Climb Streak

ratings is a player's rating after each match. Pick any matches (keeping their order) so that the chosen ratings are strictly increasing.

Return the largest number of matches you can pick. Aim for better than O(n^2): the largest test has 50,000 ratings.