百度编程题买帽子

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

输入描述:

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

输出描述:

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

输入例子1:

10
10 10 10 10 20 20 30 30 40 40

输出例子1:

30

python版本解法

n=input()
nlist=input()
nlist=nlist.split(' ')
for i in range(int(n)):
    nlist[i] = int(nlist[i])
nlist1=set(nlist)
nlist2 = sorted(nlist1)
if len(nlist2)>=3:
    print(nlist2[2])
else:
    print(-1)