import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner koko = new Scanner(System.in);
       int n = koko.nextInt();
       long[] b = new long[100];
       for(int i=0; i<n; i++){
           int length = koko.nextInt();
           b[length-1]++;
       }
       long kado =0;
       for(int i=0; i<100; i++){
           for(int j=i+1; j<100; j++){
               for(int k=j+1; k<100; k++){
                   long c =b[i]*b[j]*b[k];
                   kado = (kado + c)%1000000007;
               }
           }
       }
       System.out.println(kado);
       
    }
}