ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Экзаменационные билеты

Задачи раздела

• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием
• Шашечная доска
• Шоколадка
• Штаны за донат
• Штаны за монстров
• Экзаменационные билеты
• Экзаменационные билеты
• Экспериментальный отбор
• Это всё потому, что оно чёрное

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Экзаменационные билеты
Экзаменационные билеты
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Преподаватели кафедры «Вычислительная техника» готовят комплект билетов для выпускного государственного экзамена.

В экзаменационную программу входят N дисциплин; по i-й дисциплине преподаватели составили Ki заданий. В каждом билете должно быть три задания, причём из разных дисциплин. Порядок заданий в билете не имеет значения.

Преподаватели не хотят, чтобы билеты в комплекте повторялись. Помогите им определить, сколько различных экзаменационных билетов можно составить из имеющихся заданий.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 2000) — количество дисциплин.

Вторая строка содержит N целых чисел Ki (1 ≤ Ki ≤ 1000) — количество заданий по каждой из дисциплин.

Выходные данные

Выведите одно целое число — количество различных билетов, которые можно составить из имеющихся заданий. Так как это число может оказаться очень большим, выведите остаток от его деления на 1000000007.

Примеры

Входные данные
3
1 2 3
Выходные данные
6
Входные данные
5
1 2 2 1 1
Выходные данные
25

Для отправки решений необходимо выполнить вход.

www.contester.ru