C++ L13 套娃（30分）

题目名称：套娃

题目描述：

套娃是俄罗斯特产的木制玩具，由许多个图案一样的空心娃娃一个套一个组成。

桌子上有n个娃娃，包括5种型号，分别是1~5号，1号最小，5号最大。大的娃娃可以套在比它更小的娃娃外面，如果这样做，你只能看见一个大娃娃。

现在要把这n个娃娃，能套在一起的都套起来，问，能凑成几套完整的套娃？桌子上最少能看见几个娃娃？

例如，有10个娃娃，型号分别是1, 3, 1, 2, 1, 5, 2, 3, 4, 5。

可以凑成1套完整的，因为4号娃娃最少，只有1个；

桌子上最少能看见3个娃娃，因为能套的都已经套起来了，包括，一套完整的：{1, 2, 3, 4, 5}，两套不完整的：{1, 2, 3, 5}，和{1}。

输入：

第一行是一个正整数n（n<=100,000）代表娃娃数量；

第二行包含n个1~5的整数，代表每个娃娃的型号，相邻两个整数之间用空格隔开。

输出：

第一行一个整数，为能凑成完整套娃的数量；

第二行一个整数，为桌子上最少能看见的娃娃的数量。

输入样例：

10

1 3 1 2 1 5 2 3 4 5

输出样例：

1

3

Limitation

1s, 1024KiB for each test case.