1448

import sys
input = sys.stdin.readline

n = int(input())

s = [0]*n
for i in range(n):
    s[i] = int(input())

s.sort(reverse=True)

def triangle(num):
    if num+3 > n:
        return -1
    else:
        m = s[num]
        a, b = s[num+2], s[num+1]
        if a+b > m:
            return a+b+m
        else:
            i = num + 1
            return triangle(i)

print(triangle(0))

나보다 코드 길이 짧은 사람들 코드를 봤는데, 리스트 덧셈 활용이 능숙한 사람이었다.

난 바쁘니까 이정도로 만족하기로 함

 

#그리디