We are given data on the profit of an IT company over $$$n$$$ consecutive days. For an aesthetically pleasing report, we need to select the maximum number of days such that the following two conditions are met:
The first line of the input contains an integer $$$n$$$ ($$$1 \le n \le 10^4$$$).
The next $$$n$$$ lines contain integers in the range from $$$0$$$ to $$$10^5$$$ — the company's profit for each of the $$$n$$$ days.
Output a single integer — the maximum number of days in the report.
Subtask 1 (up to 50 points): $$$n \le 10$$$
Subtask 2 (up to 50 points): $$$n \le 5000$$$
74213105
3
3321
1
In the first example, you can select days numbered 2, 4, and 7 for the report.