In AtCoder, a person who has participated in a contest receives a color, which corresponds to the person's rating as follows:

* Rating 1-399 : gray
* Rating 400-799 : brown
* Rating 800-1199 : green
* Rating 1200-1599 : cyan
* Rating 1600-1999 : blue
* Rating 2000-2399 : yellow
* Rating 2400-2799 : orange
* Rating 2800-3199 : red



Other than the above, a person whose rating is 3200 or higher can freely pick his/her color, which can be one of the eight colors above or not.
Currently, there are N users who have participated in a contest in AtCoder, and the i-th user has a rating of a_i.
Find the minimum and maximum possible numbers of different colors of the users.

Constraints

* 1 ≤ N ≤ 100
* 1 ≤ a_i ≤ 4800
* a_i is an integer.

Input

Input is given from Standard Input in the following format:


N
a_1 a_2 ... a_N


Output

Print the minimum possible number of different colors of the users, and the maximum possible number of different colors, with a space in between.

Examples

Input

4
2100 2500 2700 2700


Output

2 2


Input

5
1100 1900 2800 3200 3200


Output

3 5


Input

20
800 810 820 830 840 850 860 870 880 890 900 910 920 930 940 950 960 970 980 990


Output

1 1
import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws IOException {
		
		// 入出力高速化 java.io.* とthrows IOExceptionを忘れずに
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		String[] S =br.readLine().split(" ") ;
		
		//灰=0、茶=1、緑=2、水=3、青=4、黄=5、橙=6、赤=7
		int[]Rate = new int[8];
		int top = 0;
		
		for(int i=0; i<N; i++) {
			int a = Integer.parseInt(S[i]);
			if(a<=399) {Rate[0]++;}
			if(400<=a && a<=799) {Rate[1]++;}
			if(800<=a && a<=1199) {Rate[2]++;}
			if(1200<=a && a<=1599) {Rate[3]++;}
			if(1600<=a && a<=1999) {Rate[4]++;}
			if(2000<=a && a<=2399) {Rate[5]++;}
			if(2400<=a && a<=2799) {Rate[6]++;}
			if(2800<=a && a<=3199) {Rate[7]++;}
			if(3200<=a) {top++;}
		}
		
		int min = 0;
		int Max = 0;
		
		for(int m=0; m<8; m++) {
			if(Rate[m] != 0) {
				min++;
				Max++;
			}
		}

		Max = min+top;
		if(min == 0) {//全て3200以上
			min++;
		}
		
		System.out.println(min + " " + Max);	
	}
}