Dice Cup

#include<bits/stdc++.h>
using namespace std;

int n;
vector<long long> a;

int main() {
    cin >> n;
    for (int i = 0; i < n; i++){
        long long x;
        cin >> x;
        a.push_back(x);
    }
    sort(a.begin(), a.end());

    for (int i = 0; i < n-1; i++){
        for (int j = i+1; j < n; j++) {
            int it = lower_bound(a.begin(), a.end(), a[i]+a[j]) - a.begin() - 1;
            if (it > j){
                cout << "possible" << endl;
                return 0;
            }
        }
    }
    cout << "impossible" << endl;
    return 0;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER