using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
    
namespace Negáló_rendezés
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            var sorozat = Console.ReadLine().Split().Select(int.Parse).ToArray();

            Dictionary<long, long> V = new Dictionary<long, long>();
            int min = 100001;
            foreach (var item in sorozat)
            {
                if (!V.ContainsKey(item))
                {
                    V.Add(item, 0);
                }
                V[item]++;
                if (item<min)
                {
                    min = item;
                }
            }
            long szorzat = 1;
            foreach (var item in V)
            {
                if (item.Key!=min)
                {
                    szorzat = (szorzat * (item.Value+1)) % 1000000007;
                }
            }
            

            Console.WriteLine(szorzat);
            Console.ReadKey();
          
        }
    }
}