[程式設計題] 買帽子
時間限制：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;
}