소프티어

시간초과는 아니고 오답으로 나오네요

혹시 반례를 알 수 있을까요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        String[] str = br.readLine().split(" ");
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(str[i]);
        }

        int[][] numarr = new int[n+1][n+1]; 
        //4 2 5 3 1

        for (int i = 1; i <= n ; i++) { // 4
            numarr[i][n]=0;
            for(int j = n-1; j>0 ;j-- ){
                if(i > arr[j] ){
                    numarr[i][j] = numarr[i][j+1] + 1;
                }else{
                    numarr[i][j] = numarr[i][j+1];
                }
            }
        }
        int cnt = 0;
        for (int i = 0; i <= n - 3; i++) {
            for (int j = i + 1; j <= n - 2; j++) {
                if(arr[i] < arr[j]){
                    cnt+= numarr[arr[i]][j];
                }
            }
        }
        System.out.println(cnt);

    }
}