（C/C++语言实现）度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

[编程题] 买帽子
时间限制：1秒


空间限制：32768K


度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）




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


输入例子1:
10
10 10 10 10 20 20 30 30 40 40


输出例子1:
30

代码如下：

#include<iostream>

#include<algorithm>
using namespace std;
int main() {
	int n;
	int prize[50];
	cin >> n;
    if(n<3) {
        cout<<"-1";
        return 0;
    }
	for (int i = 0; i < n; i++) {
		cin >> prize[i];
	}
	sort(prize, prize + n);
	int cnt = 0;
	for (int i = 0; i < n; i++) {
		if (prize[i + 1] > prize[i]&&(i+1)<n) {
			cnt++;
			if (cnt == 2) {
				cout << prize[i + 1];
			}
		}
	}
    if(cnt<2) {
        cout<<"-1";
        return 0;
    }
    return 0;
}