쇼생크 탈출

죄수들은 쇼생크 교도소에서 탈출하기 위해 대담한 계획을 세웠습니다. 그들은 작은 보트를 구했고, 밤이 깊어지면 죄수 일부가 보트에 탑승하여 교도소를 둘러싼 바다를 건너려고 합니다. 계획은 완벽해 보였지만, 죄수들이 작은 보트가 많은 무게를 견딜 수 없다는 사실을 깨닫습니다!

N 명의 죄수들 (1 <= N <= 20)은 각각 $w_1 ... w_N$의 무게를 가집니다. 보트가 가라앉지 않도록하는 죄수의 무게를 판단하기 위해, 죄수들은 그룹에 있는 죄수들의 무게를 모두 더합니다.

안타깝게도, 멍청한 죄수들은 산수 과정에서 자꾸 실수해서 그룹 내 죄수들의 무게를 더하다가 올림이 발생하면 (표준 10진수 덧셈을 사용하여) 죄수들은 포기하고 그 그룹이 보트를 사용하기에 너무 무겁다는 결론을 짓고 고무 보트를 사용하지 않습니다.

자릿수 올림 없이 무게를 더할 수 있는 그룹은 보트에 탈 수 있다고 가정합니다.

보트에 올라갈 수 있는 그룹 중 가장 큰 그룹의 크기를 구해주세요 (즉, 무게를 자릿수 올림 없이 더할 수 있는 가장 큰 그룹).

• 첫 번째 줄: 죄수의 수, N (1 <= N <= 20).
• 두 번째 줄..N+1: 각 줄은 한 명의 죄수의 무게를 나타내며, 1에서 100,000,000 사이의 정수입니다.

• 첫 번째 줄:  무게를 자릿수 올림 없이 더할 수 있는 그룹 중에서 가장 큰 그룹의 죄수의 수.