using System;
using System.Collections.Generic;
using System.Linq;



namespace negalorendezes
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());//darabszám beolvasás
            Dictionary<int, int> m = new Dictionary<int, int>();//
            int mini = 100001;

            int[] a = Console.ReadLine().Split().Select(int.Parse).ToArray();
            for (int i = 0; i < n; i++)
            {
                if (!m.ContainsKey(a[i]))
                {
                    m.Add(a[i], 0);
                }
                m[a[i]]++;
                mini = Math.Min(mini, a[i]);
            }
            int mod = 1000000007, db = 1;
            foreach (var item in m)
            {
                if (item.Key != mini)
                {
                    db = db * (item.Value + 1) % mod;
                }
            }
            Console.WriteLine(db);
            Console.ReadKey();
        }
    }
}