#213선반 위에서 보이는 물건 개수 세기

리아는 그동안 모은 피규어를 선반 하나에 나란히 올려 두었다. 이 선반은 방문을 열고 들어가면 왼쪽부터 보이는 구조라서, 뒤쪽에 놓인 피규어가 앞쪽 피규어에 가려지기도 한다.

키가 큰 피규어가 키 작은 피규어의 왼쪽에 놓여 있으면, 키 작은 피규어는 가려져서 보이지 않는다. 어떤 피규어는 자기보다 왼쪽에(보는 사람 기준으로 앞쪽에) 자기보다 키가 작은 피규어가 있을 때만 눈에 띈다. 리아는 선반을 180도 돌려서 보이는 피규어의 개수를 바꿔 볼 수도 있다.

선반에 놓인 피규어들의 키가 주어졌을 때, 왼쪽에서 봤을 때 보이는 개수와 오른쪽에서 봤을 때 보이는 개수를 각각 구하는 프로그램을 작성한다.

첫째 줄에 피규어의 개수 N (1 ≤ N ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 왼쪽 피규어부터 차례로 키가 주어진다. 키는 100보다 작거나 같은 자연수이다.

첫째 줄에 왼쪽에서 봤을 때 보이는 개수, 둘째 줄에 오른쪽에서 봤을 때 보이는 개수를 출력한다.