题目描述

桌上有 $n$ 个套娃，型号为 $1$ 到 $5$，型号越大，套娃越大。一个套娃可以套在比它小的套娃外面，套好后只能看到最外面的套娃。每个套娃直接套住的套娃至多有一个，同型号的套娃不能互相嵌套。

一套完整的套娃包含 $1$ 到 $5$ 号各一个。请分别求出：最多能凑成多少套完整的套娃，以及将这些套娃尽可能嵌套后，桌上最少能看到多少个套娃。

输入格式

第一行包含一个正整数 $n$，表示套娃数量。

第二行包含 $n$ 个整数，依次表示每个套娃的型号，整数之间用空格分隔。

输出格式

输出两行，每行一个整数。第一行表示最多能凑成的完整套娃数量，第二行表示桌上最少能看到的套娃数量。

样例 1

10
1 3 1 2 1 5 2 3 4 5

1
3

样例解释

最多能凑成 $1$ 套完整的套娃。可以分成三套：$\{1,2,3,4,5\}$、$\{1,2,3,5\}$ 和 $\{1\}$，嵌套后能看到 $3$ 个套娃。

数据范围与提示

• $1 \le n \le 10^5$
• 每个套娃的型号为 $1$ 到 $5$。