import java.util.stream.IntStream;
class Solution {
    public int solution(int[] A) {
        // write your code in Java SE 8
        int[]sorted=IntStream.of(A).sorted().toArray();
        for(int index=2;index<sorted.length;index++){
            long ind1=(long)sorted[index];
            long ind2=(long)sorted[index-1];
            long ind3=(long)sorted[index-2];
            if(ind3+ind2>ind1&&ind1+ind2>ind3&&ind3+ind1>ind2){
              return 1;
            }

        }
        return 0;
    }
}