Invert

import java.util.Collections;
import java.util.LinkedList;

/*
 * 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 viljampa
 */
public class kilpa22 {
    
    public static void main(String[] args) {
        IO io = new IO();
        LinkedList<Integer> lista = new LinkedList();
        int montako = io.nextInt();

//        int montako = 4;
//        lista.add(2);
//        lista.add(6);
//        lista.add(3);
//        lista.add(1);
//        lista.add(1);
//        Collections.sort(lista);        
//        for (int i = 0; i < montako; i++) {
//            System.out.println(lista.get(i));
//        }
        
        for (int i = 0; i < montako; i++) {
            int luku = io.nextInt();
//            int luku = 4;
            if (luku == 1) {
                lista.addLast(io.nextInt());
            } else if (luku == 2) {
                lista.addFirst(io.nextInt());
            } else if (luku == 3) {
                Collections.sort(lista);
            } else if (luku == 4) {
                int inversio = 0;
                for (int j = 0; j < lista.size(); j++) {
                    for (int k = j; k < lista.size(); k++) {
                        if (lista.get(j) > lista.get(k)) {
                            inversio++;
                        }
                    }
                }
                io.print(inversio);
            }
        }
        
        
 //	String a = io.next(); // Lukee seuraavan välein erotellun merkkijonon.
//	int b = io.nextInt(); // Lukee seuraavan välein erotellun int-kokonaisluvun.
//	long c = io.nextLong(); // Lukee seuraavan välein erotellun long-kokonaisluvun.
//	double d = io.nextDouble(); // Lukee seuraavan välein erotellun double-liukuluvun.
	
	
	io.close();
    }
    
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: TIME LIMIT EXCEEDED