电信AC3
# 第一道
n = int(input())
arr = list(map(int, input().split(' ')))
arr.sort()
print(arr[(n-1)>>1])
# 第二道
num = int(input())
arr = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
s = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"]
res = ""
for i in range(13):
if num >= arr[i]:
k = num // arr[i]
res += s[i]*k
num %= arr[i]
print(res)
# 第三道
s = input()[1:-1]
arr = list(map(int, s.split(', ')))
res = -0xffff
cur = -0xffff
for num in arr:
if cur < 0:
cur = num
else:
cur += num
if cur > res:
res = cur
print(res) #笔试题目##中国电信#
