Masala #0214

Xotira 16 MB Vaqt 1000 ms
14

Rekordlar soni

Marjona kollejning basketbol jamoasida o’ynaydi. Har bir o’yinda u o’zining jamoasi jamg’argan ballarni yozib boradi. U o’z jamoasining o’yinlardagi natijalaridan eng katta va eng kichik ballardagi rekordi necha marotaba almashganligini sanab oldi. Eng birinchi o’yindagi ball dastlabki rekord sifatida belgilanadi, keying o’yinlardagi record almashgani sanab boriladi.

Misol uchun uning jamoasi jamg’argan ballar = \(\{10,5,20,20,4,5,2,25,1\}\)

O’yin tartib raqami

O’yindagi ball

Minimal rekord

Maksimal rekord

Minimal rekordning o’zgarishlar soni

Maksimal rekordning o’zgarishlar soni

1

10

10

10

0

0

2

5

5

10

1

0

3

20

5

20

1

1

4

20

5

20

1

1

5

4

4

20

2

1

6

5

4

20

2

1

7

2

2

20

3

1

8

25

2

25

3

2

9

1

1

25

4

2

 

Berilgan ballardan foydalanib Marjonaning jamoasini maksimal rekordning o’zgarishlar soni va minimal rekordning o’zgarishlar sonini aniqlang


Kiruvchi ma'lumotlar:

Kiruvchi faylning dastlabki satrida bitta butun son, \(n(1 ≤ n ≤ 1000)\) jami o’yinlar soni, keying qatorda \(n\) ta butun son, \(ball (0 ≤ ball_i ≤ 10^8)\) har bir o’yindagi ballar kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida bo’sh joy bilan ajratilgan holda ikkita butun son, Marjonaning jamoasini maksimal rekordning o’zgarishlar soni hamda minimal rekordning o’zgarishlar sonini chop eting.


Misollar
# input.txt output.txt
1
9
10 5 20 20 4 5 2 25 1
2 4