For this task:1805E - There Should Be a Lot of Maximums

This submission passed:318633319

This submission also passed: 318874332

Here is a testcase where their outputs differ (the first submission outputs a wrong answer)

8
4 6
5 1
1 6
6 2
2 3
3 8
7 8
3 1 4 2 2 4 1 3

4
4
4
0
0
4
4

4
4
4
2
2
4
4