【HDU 2689】【水题】Sort it

水题。。。最近放的题总是有水题

#include "stdio.h"
int a[1005];
int main(int argc, char const *argv[])
{
    int n,sum;
    while(~scanf("%d",&n))
    {
        sum=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            for(int j=i-1;j>=0;j--)
            {
                if(a[i]<a[j])
                    sum++;
            }
        }
        printf("%d\n",sum);;
    }
}