로프

한 구간(피치, pitch)을 오를 때, 선등자가 먼저 로프를 가지고 올라가 확보를 위해 로프를 바위에 고정한다. 피치 꼭대기에 도착하면 선등자는 두 번째 등반자를 로프에 연결시켜 로프의 보호를 받으며 오르게 한다. 두 번째 등반자가 피치 꼭대기에 도착하면 세 번째 등반자가 연결되고, 이런 식으로 모든 등반자가 오를 때까지 반복한다.

예를 들어 피치 길이가 10미터이고 로프 길이가 50미터이면, 마지막 등반자가 로프의 끝에 연결되는 형태로 최대 6명이 오를 수 있다. 안전하게 오르려면 최소 2명의 등반자가 있어야 하고, 로프의 길이는 피치 길이 이상이어야 한다.

이 과정은 정상에 도달할 때까지 각 피치마다 반복된다. 내려올 때는 확보 지점에 로프의 중간 지점을 걸어 두 가닥으로 늘어뜨린다(양쪽 가닥 모두 지면에 닿아야 한다). 등반자들은 이 로프로 하강(래펠)한다. 로프는 한쪽을 잡아당겨 확보 지점을 빠져나오게 한 뒤 지면으로 떨어뜨려 회수한다.

안전하게 하강하려면 로프의 길이가 모든 피치 길이의 합의 두 배 이상이어야 한다.

예를 들어 총 높이가 30미터인 등반을 하강하려면, 등반자 수와 무관하게 60미터 로프가 필요하다.

로프는 50미터, 60미터, 70미터 길이로 나온다. 무게를 줄이기 위해 주어진 등반에 필요한 가장 짧은 로프를 쓰는 것이 좋다. 각 로프 종류마다 주어진 등반에서 사용할 수 있는 등반자의 최대 인원을 구하여라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 케이스는 한 줄에 피치 길이들의 수열로 하나의 등반을 나타낸다:

N P1 P2 ... PN

여기서 $N$은 피치의 개수로 $1 \le N \le 100$인 양의 정수이고, $P_k$는 각 피치의 길이(미터)로 $1 \le P_k \le 100$인 양의 정수이다. 입력의 끝을 나타내는 마지막 줄에는 $0$ 하나만 주어진다.

각 등반마다 세 개의 수를 공백으로 구분하여 출력한다. 각각 50미터, 60미터, 70미터 로프를 사용할 때 오를 수 있는 등반자의 최대 인원을 나타낸다. 해당 로프 길이가 그 등반에 적합하지 않으면 $0$을 출력한다.