1508. Range Sum of Sorted Subarray Sums

class Solution {
    public int rangeSum(int[] nums, int n, int left, int right) {
        int size = n * (n + 1) / 2;
        int[] subarraySums = new int[size];
        int index = 0;

        for (int i = 0; i < n; i++) {
            int currentSum = 0;
            for (int j = i; j < n; j++) {
                currentSum += nums[j];
                subarraySums[index++] = currentSum;
            }
        }

        Arrays.sort(subarraySums);
        long s = 0;
        long mod = 1000000007;
        for (int i = left - 1; i < right; i++) {
            s = (s + subarraySums[i]) % mod;
        }
        return (int) s;
    }
}