买帽子

买帽子

时间限制：1秒

空间限制：32768K

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 

输入描述:

首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

输出描述:

如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

输入例子1:

10
10 10 10 10 20 20 30 30 40 40

输出例子1:

30
#include<stdio.h>
int main()
{
    int n,a[50],sum=1,i,j,temp;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=1;i<n;i++)
        for(j=0;j<n-i;j++)
            if(a[j]>a[j+1])
                temp=a[j],a[j]=a[j+1],a[j+1]=temp;
    for(i=1;i<n;i++)
    {
        if(a[i]!=a[i-1])
            sum++;
        if(sum==3)
        {
            printf("%d\n",a[i]);
            return 0;
        }
    }
    if(sum<3)
        printf("-1\n");
    return 0;
}