疯狂的学分

题目描述

新学期刚开始的某个周末，童程大学发布了选修课目录并通知：每位同学可以报名多门，只要在最后截止时间内学完，每门选修课可以获得1学分。因为每个课程只要花费1个单位时间，所以同学们疯狂起来，都想成为学分最高的那个人。 小美的n个选修课提交成功后，学校却通知学生：选修课的时间可能有冲突，给大家一次修改机会，不能增加只允许不变或减少。 请你协助小美将冲突的课程取消，同时可以得到最多学分。

输入格式

第一行一个整数n，表示小美提交的选修课数量。（n<=100） 第二行包括n个空格分隔的整数ti，表示选修课学完的最后截止时间。（ti

输出格式

一个整数，表示减少选修课的数量，如果不需要减少输出0。

7
2 1 4 2 4 3 8

2

提示

样例解释： 修改后提交的课程为: 1,2,3,4,8；减少2个课程。

来源

童程童美