package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	var n, t, c int

	keys := make([]int, 0, 2)
	uniqs := make(map[int]int)

	fmt.Scanln(&n)
	scanner := bufio.NewScanner(os.Stdin)
	scanner.Scan()

	for _, v := range strings.Fields(scanner.Text()) {
		val, _ := strconv.Atoi(v)
		uniqs[val]++
	}

	for k := range uniqs {
		keys = append(keys, k)
	}

	if len(keys) == 2 {
		if keys[0] < keys[1] {
			t, c = uniqs[keys[0]], uniqs[keys[1]]
		} else {
			t, c = uniqs[keys[1]], uniqs[keys[0]]
		}
	} else {
		if (keys[0]+2)/2 == n {
			c = uniqs[keys[0]]
		} else {
			t = uniqs[keys[0]]
		}
	}

	fmt.Println(c, t)
}