第三便宜的帽子

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

思路：本题相对简单些，将所有帽子价格进行排序，得出第三小的价格

python代码如下：

input()
data=map(int,raw_input().split(' '))
data=map(int,list(set(data)))
data.sort()
try:
    print data[2]
except:
    print -1