안전 구역 삼각형

여름 캠프에서 숲속 숨바꼭질을 한다. 술래에게 들키지 않고 도착하면 이기는 "안전 구역"을 정해야 하니, 구역을 잘 골라야 한다.

너는 나무 한 그루를 가리켜 제안했지만 친구들은 만족하지 않는다. 나무는 가지가 사방으로 넓게 뻗어 있어서 누가 안전 구역에 들어왔는지 판정하기 어렵다. 친구들은 경계가 분명한 구역을 원한다. 그래서 너는 막대를 모아 오라고 하고, 그중 세 개로 나무 옆에 넓이가 0보다 큰 삼각형을 만들어 안전 구역으로 쓰겠다고 말한다. 잠시 뒤 친구들은 길이가 다양한 막대를 들고 돌아왔다. 하지만 모인 막대로 삼각형을 실제로 만들 수 있는지는 아직 모른다.

모인 막대 중 정확히 세 개로 넓이가 0보다 큰 삼각형을 만들 수 있는지 판정하는 프로그램을 작성하라.

첫째 줄에 모은 막대의 개수 $N$이 주어진다 ($3 \le N \le 20000$).

둘째 줄에 막대 $N$개의 길이가 공백으로 구분되어 주어진다. 각 길이는 $2^{60}$보다 작은 양의 정수다.

주어진 길이 중 세 개로 넓이가 0보다 큰 삼각형을 만들 수 있으면 possible을, 만들 수 없으면 impossible을 한 줄에 출력한다.