|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
If they continue playing like this, soon the basketball players of the world's best league, the NBA, will put a ball in the basket every second. So there will no longer be any defence, tactics nor basketball. Let's imagine observing one of these future matches between Team A and Team B. We know how many points both Team A and Team B have scored and the exact second when it happened. Within a second, it will not be possible to score more than one point. King James is observing the task input and wants to answer the following two questions:
- How many points have been scored during the first half-time, that is in the first half of the game, if we know that the entire game lasts 4 × 12 minutes?
- How many "turnarounds" have happened during the match, i.e. how many times has a team come from a losing situation (has strictly fewer points scored than the other team) to a leading one (has strictly more points scored than the other team)?
Input
The first line contains a positive integer A (1≤A≤2879) , the number of points Team A has scored.
In the following A lines there are positive integers As (1≤As≤2880) , the seconds in which Team A
was scoring points ordered from the smallest to the largest number.
In the
Output
In the first line print an integer value, the answer to the first question from the text of the task.
In the second line print an integer value, the answer to the second question from the text of the task.
Sample test(s)
Input
3
10
1400
1500
2
7
2000
Output
3
1
Input
6
15
30
35
55
60
2065
7
20
25
40
45
50
2070
2075
Output
10
5
Input
11
1402
1412
1428
1430
1441
1444
1453
1483
1485
1489
1490
9
1403
1405
1409
1435
1459
1460
1461
1487
1495
Output
8
2
Hints
Clarification of the second example:
