for array pair

import java.io.*;
import java.util.*;

class Result {
    public static long solve(List<Integer> arr) {
        int n = arr.size();
        long count = 0;
        
        for (int i = 0; i < n; i++) {
            int maxVal = arr.get(i);
            for (int j = i + 1; j < n; j++) {
                maxVal = Math.max(maxVal, arr.get(j));
                if ((long) arr.get(i) * arr.get(j) <= maxVal) {
                    count++;
                }
            }
        }
        
        return count;
    }
}

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

        int arrCount = Integer.parseInt(bufferedReader.readLine().trim());
        List<Integer> arr = new ArrayList<>();
        String[] inputs = bufferedReader.readLine().split(" ");
        
        for (int i = 0; i < arrCount; i++) {
            arr.add(Integer.parseInt(inputs[i]));
        }
        
        long result = Result.solve(arr);
        bufferedWriter.write(String.valueOf(result));
        bufferedWriter.newLine();
        
        bufferedReader.close();
        bufferedWriter.close();
    }
}