美丽的油画 codeforces 651B

Description
从很久很久以前，那里有一个画展，画展有n幅画，第i幅画有一个美丽指数ai。我们知道的是，一个当游览者从一张画到一张美丽指数更高的画的时候，会变得开心。


画将会一列的排放，我们可以随意安排画的顺序。那么如果游览者以从头到尾的顺序游览的画，总共最多可以变开心多少次呢。


换而言之，我们需要将美丽指数重新排列，使得有最多的i (1?≤?i?≤?n?-?1), 符合 ai?+?1?>?ai. 输出符合条件的i的数目。      


Input
第一行输入一个整数n (1?≤?n?≤?1000) -- 画的数目


第二行输入一串整数序列 a1,?a2,?...,?an (1?≤?ai?≤?1000) -- ai 表示第i张画的美丽指数。


 


Output
输出一个整数 - 排序后，使得满足ai?+?1?>?ai 的i最多的数目


Sample Input
5
20 30 10 50 40
 
4
200 100 100 200
 
<span style="white-space:pre">		</span>
Sample Output
4
2
Hint
在第一个样例中，排序后的序列是：10,20,30,40,50


在第二个样例中，排序后的序列是：100,200,100,200

#include <stdio.h>
#include <stdlib.h>
int sort(const void* a,const void* b)
{
    return *(int*)a-*(int*)b;
}
int main()
{
    int n;
    int array[1000];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++)
            scanf("%d",&array[i]);
        qsort(array,n,sizeof(int),sort);
        int now;
        int count=0;
        for(int j=0;j<=n-1;j++){
            if(array[j]!=0){
                now=array[j];
                array[j]=0;
                for(int k=j+1;k<=n-1;k++)
                   if(array[k]!=0&&array[k]>now){
                        count++;
                        now=array[k];
                        array[k]=0;
                     }
             }
        }
        printf("%d\n\n",count);
    }
    return 0;
}