사탕 나눠주기

알고리즘 캠프 참가자에게 사탕을 나누어 주려고 한다.

사탕은 모두 $N$개이고, 사탕마다 브랜드가 정해져 있다. 브랜드는 정수로 나타낸다.

먼저 사탕을 몇 개 나누어 줄 것인지 $K$를 정한다. 그다음 브랜드가 $1$번부터 $K$번까지인 사탕을 브랜드마다 정확히 1개씩 고른다.

$K$는 $1$ 이상 $N$ 이하의 어떤 값이든 될 수 있고, 브랜드가 같은 사탕도 서로 다른 사탕으로 구별한다. 모든 $K$에 대해 사탕을 고르는 방법의 수를 합한 값을 구하는 프로그램을 작성하시오.

첫째 줄에 사탕의 개수 $N$이 주어진다. ($1 \le N \le 50$)

둘째 줄에 사탕 $N$개의 브랜드가 공백으로 구분되어 주어진다. 브랜드는 $1$ 이상 $50$ 이하의 정수다.

첫째 줄에 사탕을 고르는 방법의 수를 출력한다. 이 값은 $2^{31}$보다 작다.