Sticky Situation

import java.util.Arrays;

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
/**
 *
 * @author henpeura
 */
public class Sticky {

    public static void main(String[] args) {
        IO io = new IO();
        int maara = io.nextInt();
        long[] tikut = new long[maara];
        for (int i = 0; i < maara; i++) {
            tikut[i] = io.nextLong();
        }

        Arrays.sort(tikut);
        // System.out.println(Arrays.toString(tikut));

        boolean valid = false;

        for (int i = 0; i < tikut.length; i++) {
            if (valid) {
                break;
            }
            for (int j = i + 1; j < tikut.length; j++) {
                if (valid) {
                    break;
                }
                for (int k = i + 2; k < tikut.length; k++) {

                    if (!(j > tikut.length - 1 || k > tikut.length - 1) && (i != j && j != k && i != k)) {
                        long l = tikut[i];
                        long c = tikut[j];
                        long r = tikut[k];

                        /*
                        System.out.println("###");
                        System.out.println(l);
                        System.out.println(c);
                        System.out.println(r);
                        System.out.println("###");
                         */
                        
                        if (validTriangle(l, c, r)) {
                            valid = true;
                            break;
                        }
                    }

                }
            }
        }

        /*for (int i = 0; i < tikut.length - 2; i++) {

            long l = tikut[i];
            long c = tikut[i + 1];
            long r = tikut[i + 2];

            if (validTriangle(l, c, r)) {
                valid = true;
                break;
            }
        }*/
        if (valid) {
            io.println("possible");
        } else {
            io.println("impossible");
        }

        io.close();
    }

    private static boolean validTriangle(long l, long c, long r) {
        if (l == c && l == r && c == r) {
            return true;
        }

        double s = (l + c + r) / 2.0;

        // System.out.println(s * (s - l) * (s - c) * (s - r));

        if (s * (s - l) * (s - c) * (s - r) <= 0) {
            return false;
        }

        return true;
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: TIME LIMIT EXCEEDED

Test 39

Verdict: ACCEPTED