비밀 공유

암호 키를 하나의 값으로 보관하는 대신 여러 사람이 나누어 보관할 수 있다. 키는 N개의 숫자 문자열 조각으로 나뉘며, 각 조각을 share라고 부른다.

새 암호 알고리즘은 매우 긴 10진 정수를 암호 키로 사용한다. 암호 키는 0이 아닌 숫자로 시작해야 하며, 모든 share를 정확히 한 번씩 이어 붙여 만들어야 한다. share의 순서는 다음 규칙으로 정한다. 모든 share를 사용해 만들 수 있는 문자열 중, 유효한 10진 정수로 보았을 때 가장 작은 값이 암호 키가 된다. 0으로 시작하는 문자열은 유효한 암호 키가 아니다.

N개의 share가 주어질 때 암호 키를 복원하라.

첫째 줄에 share의 개수 N (1 <= N <= 100)이 주어진다.

다음 줄에는 N개의 숫자 문자열이 주어진다. 각 share의 길이는 최대 5이며, 0으로 시작할 수 있다.

복원한 암호 키를 한 줄에 출력한다.

조건을 만족하는 암호 키가 없다면 INVALID를 출력한다.