电信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)