시간 제한: 1 초 / 메모리 제한: 128 MB
세종대학교에는 금고가 \(N\)개 존재한다. 종이는 금고를 털려고 한다!
금고를 너무 많이 털면 들킬 수 있기 때문에 최대 \(2\)개의 금고만 털려고 한다!
각 금고에 들어있는 금액이 주어지면 털 수 있는 금액의 최댓값을 출력하시오.
첫 번째 줄에는 금고의 개수 \(N\)이 주어진다. (\(2\leq N\leq 100\))
두 번째 줄에는 각 금고에 들어있는 금액 \(x\)가 공백을 사이에 두고 주어진다. (\(0\leq x\leq 500\))
주어지는 모든 수는 정수이다.
털 수 있는 금액의 최댓값을 출력하시오. (단, 각 금고는 한 번씩만 털 수 있다.)
3
9 2 3
12
4
5 2 4 5
10