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



namespace negalorendezes
{
    class Program
    {
        static void Main(string[] args)
        {
            int db = int.Parse(Console.ReadLine());
            Dictionary<long, long> n = new Dictionary<long, long>();
            long min = 100001;
            long[] a = Console.ReadLine().Split().Select(long.Parse).ToArray();
            for (int i = 0; i < db; i++)
            {
                if (!n.ContainsKey(a[i]))
                {
                    n.Add(a[i], 0);
                }
                n[a[i]]++;
                min = Math.Min(min, a[i]);
            }
            long sol = 1;
            foreach (var item in n)
            {
                if (item.Key != min)
                {
                    sol = sol * (item.Value + 1) % 1000000007;
                }
            }
            Console.WriteLine(sol);
            Console.ReadLine();
        }
    }
}