Есть колода карточек c числами. Один игрок выкладывает набор из несколько карточек, а второй должен быстро ответить сколько различных чисел написано на этих карточках. Саша решил, что будет складывать все ответы (количество различных чисел в наборе).
Известно, что за время тестирования игры перебрали все различные наборы карточек и Саша сложил все ответы.
Скажите какое число получилось у Саши?
В первой строке дано одно число $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — количество карточек в наборе.
Во второй строке дано $$$n$$$ натуральных чисел, не превосходящих $$$10^9$$$.
Выведите число, которое получилось у Саши по модулю $$$10^9+7$$$.
3 1 2 3
12
5 1 2 1 2 1
52
Различные наборы карточек из первого примера: $$$[1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]$$$. В каждой из них все числа различны.
| ВКОШП.Junior - 2022. Финал |
|---|
| Закончено |
