Breaking the Records

Games scores. Count how many times she breaks her best and worst. Print: count_high count_low.

Input

n, then n scores.

Output

Two integers.

Sample

9
10 5 20 20 4 5 2 25 1

Expected

2 4