전화번호
시간 제한1초메모리 제한1024 MB
주어진 번호 목록에서 모든 자릿수가 같거나 자릿수가 순서대로 커지는 번호 중 가장 작은 번호를 찾습니다. 그런 번호가 없으면 NERASTA를 출력합니다.
문제
빌리우스는 사진을 집으로 배달하는 사업을 시작했다. 이제 외우기 쉬운 전화번호를 하나 골라 구입하기만 하면 된다. 빌리우스에게는 구입할 수 있는 전화번호 목록이 있다.
그는 모든 자릿수가 같은 번호(예: 2222)나 자릿수가 엄격하게 증가하는 번호(예: 23679)만 외우기 쉽다고 본다.
주어진 목록에서 외우기 쉬운 번호를 찾으시오.
입력
첫 줄에 전화번호의 개수 N이 주어진다. 다음 N줄에는 서로 다른 양의 정수 K가 한 줄에 하나씩 주어진다.
출력
외우기 쉬운 번호를 하나 출력한다. 외우기 쉬운 번호가 여러 개면 그중 가장 작은 번호를 출력한다. 외우기 쉬운 번호가 없으면 NERASTA를 출력한다.
제한
1 ≤ N ≤ 1,000
1 ≤ K ≤ 100,000