대건학사에 사는 학생(들)이 사감선생님 몰래 후문에서 야식을 먹고 몰래 들어가려고 한다. 마침 학생(들)에게는 한번에 2명까지 사용할 수 있는 투명 망토가 있어서 짝을 지어 기숙사에 몰래 들어가려고 한다. 
(물론 1명이 사용할 수도 있다.) 각 학생(들)에게는 후문에서 대건학사까지 가는데 걸리는 시간이 주어지는데, 만약 속도가 다른 두 학생이 같이 망토를 쓴다면 걸음이 빠른 학생은 걸음이 늦은 학생의 속도에 맞추어야 한다. 
학생(들)은 최대한 빨리 대건학사에 도착하려고 한다.

예를 들어, 지환이, 상영이, 제현이, 준서는 후문에서 기숙사까지 각각 1분, 2분, 7분, 10분이 걸린다고 하면, 17분안에 모든 학생이 대건학사에 들어갈 수 있다.

지환이와 상영이는 후문에서 대건학사까지 함께 간다.(2분 소요)
지환이가 망토를 가지고 후문로 돌아간다.(1분 소요)
제현이와 준서는 후문에서 대건학사로 함께 이동한다.(10분 소요)
상영이가 망토를 가지고 후문로 돌아간다.(2분 소요)
지환이와 상영이는 후문에서 대건학사까지 함께 간다.(2분 소요)

각 학생(들)이 후문에서 기숙사로 가는데 걸리는 시간이 주어질 때,
들키지 않고 갈 수 있는 최소 시간을 구하는 프로그램을 작성하라.

각 학생이 후문에서 대건학사로 가는데 걸리는 시간이 스페이스로 분리되어 입력된다. 
단, 시간은 정렬되어 입력되지 않는다.

학생의 수는 1명에서 15명 사이이다. 
걸음이 느린 학생이 있을 수도 있으니 시간의 최대 값은 5,000분이다. 

모든 학생이 들키지 않고 갈 수 있는 최소 시간을 구하여 출력한다.

고난도문제 Python문제