사탕 나누기
면접 대비시간 제한1초메모리 제한1024 MB
사탕 상자를 골라 전체 개수가 짝수이면서 가능한 한 크게 만들고, 그 합의 절반을 출력합니다.
문제
친구 빌니우스와 아다마스가 사탕 공장을 견학했다. 견학이 끝나고, 공장에서 만드는 사탕 종류마다 상자를 하나씩 가져가도 된다는 허락을 받았다. 두 친구는 가능한 한 많은 사탕을 가져가고 싶지만, 나눈 뒤에는 둘이 같은 개수의 사탕을 받아야 한다. 가져갈 상자를 고르는 것을 도와주어, 고른 상자의 사탕을 나누었을 때 각자 받을 사탕 수가 최대가 되도록 하라. 각자 받는 사탕의 개수를 출력하라.
입력
첫 줄에는 공장에서 만드는 사탕 상자의 종류 수 N이 주어진다. 둘째 줄에는 각 종류 상자에 들어 있는 사탕의 개수 a_i가 N개의 정수로 주어진다.
출력
고른 상자의 사탕을 두 친구가 나눈 뒤, 각자 받는 사탕의 개수를 정수 하나로 출력한다.