度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）
输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1
输入例子1:
10
10 10 10 10 20 20 30 30 40 40
输出例子1:
30
每一行是一个输入。如果是一行中有多个数字，要用list(map(int, input().split(' ')))。输出是用print的形式，可以写函数，但是要调用函数，否则不会运行。
def main():
n = int(input())
if n < 3 or n >= 50:
print(-1)
return
prices = list(map(int, input().split(' ')))
prices.sort()
count = 0
min_price = prices[0]
for i in range(1, len(prices)):
if prices[i] > min_price:
count += 1
min_price = prices[i]
if count == 2:
print(prices[i])
return
print(-1)
return
main()