2738: CTK13 套娃

套娃是俄罗斯特产的木制玩具，由许多个图案一样的空心娃娃一个套一个组成。  桌子上有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的整数，代表每个娃娃的型号，相邻两个整数之间用空格隔开。

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