만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

정답

시간 제한2초메모리 제한1024 MB

요약
목록에서 서로 다른 세 수를 골라 순서대로 이어 붙였을 때 회문이 되는 조합을 찾습니다.
난이도

보통10점 중 5점

유형
문자열, 완전 탐색, 해시맵
정답자
아직 제출이 없습니다

문제

삶, 우주, 그리고 모든 것에 대한 궁극의 질문의 답이 42라는 사실을 많은 사람이 믿지 않았다. 빅 컴퓨터는 이 사실에 실망해서 답을 다시 찾아보기로 했다. 그래서 다른 컴퓨터를 만들었고, 그 컴퓨터는 자연수 nn개의 목록을 내놓았다. 목록에 있는 어떤 두 수도 같지 않다.

빅 컴퓨터는 목록에서 서로 다른 세 수를 골라 차례로 이어 붙였을 때 회문(앞에서 읽으나 뒤에서 읽으나 같은 수)이 되면, 그 회문을 답으로 삼기로 했다. 단, 회문의 앞자리에 0이 오면 안 된다.

그런데 텔레비전에서 빅 컴퓨터가 아주 흥미로워하는 만화가 방영되기 시작했다. 그래서 빅 컴퓨터는 여러분에게 이 문제를 풀어 달라고 맡겼다.

입력

입력 파일의 첫 줄에 자연수 nn (1≤n≤9001 \le n \le 900)이 주어진다. 이는 생성된 수의 개수이다. 둘째 줄에는 수들이 주어진다. 모든 수는 서로 다른 양의 정수이며, 10910^9 이하이다.

출력

회문을 이루는 세 수를 공백으로 구분해 한 줄에 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다. 답이 없으면 <<Sorry, but I don't know answer!>>를 출력한다.

예제2

  1. 예제 1

    입력
    4
    12 21 45 3
    
    예상 출력
    12 3 21
    
  2. 예제 2

    입력
    1
    42
    
    예상 출력
    Sorry, but I don't know answer!