정답
시간 제한2초메모리 제한1024 MB
목록에서 서로 다른 세 수를 골라 순서대로 이어 붙였을 때 회문이 되는 조합을 찾습니다.
문제
삶, 우주, 그리고 모든 것에 대한 궁극의 질문의 답이 42라는 사실을 많은 사람이 믿지 않았다. 빅 컴퓨터는 이 사실에 실망해서 답을 다시 찾아보기로 했다. 그래서 다른 컴퓨터를 만들었고, 그 컴퓨터는 자연수 개의 목록을 내놓았다. 목록에 있는 어떤 두 수도 같지 않다.
빅 컴퓨터는 목록에서 서로 다른 세 수를 골라 차례로 이어 붙였을 때 회문(앞에서 읽으나 뒤에서 읽으나 같은 수)이 되면, 그 회문을 답으로 삼기로 했다. 단, 회문의 앞자리에 0이 오면 안 된다.
그런데 텔레비전에서 빅 컴퓨터가 아주 흥미로워하는 만화가 방영되기 시작했다. 그래서 빅 컴퓨터는 여러분에게 이 문제를 풀어 달라고 맡겼다.
입력
입력 파일의 첫 줄에 자연수 ()이 주어진다. 이는 생성된 수의 개수이다. 둘째 줄에는 수들이 주어진다. 모든 수는 서로 다른 양의 정수이며, 이하이다.
출력
회문을 이루는 세 수를 공백으로 구분해 한 줄에 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다. 답이 없으면 <<Sorry, but I don't know answer!>>를 출력한다.