百度2017春招笔试真题编程题集合：买帽子 [python]

'''
[编程题] 买帽子
时间限制：1秒
空间限制：32768K
度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。
度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）




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


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


输出例子1:
30
'''


'''
解题思路：简单
  用python内置的sorted函数很快可以解出来
'''


'''
代码运行结果：
答案正确:恭喜！您提交的程序通过了所有的测试用例

'''

n = int(input())
prices = sorted(list(set([int(each) for each in input().split()])))

try:
    print(prices[2])
except IndexError:
    print(-1)