百度01_买帽子.py

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

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

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

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

输出例子1:
30
'''
'''
用set然后排序即可
'''
n = int(input().strip())
P = list(map(int, input().strip().split()))
res = set()
for i in range(n):
    res.add(P[i])
s = sorted(res)
if len(s) >= 3:
    print(s[2])
else:
    print(-1)