문제
철수와 영희는 토끼들을 기르고 있는데, 구분을 하기 힘들어 토끼들에게 서로 다른 숫자(양의정수)를 붙여주고자 한다. i번째 토끼에게는 1부터 Mi까지의 정수중 하나를 선택하여 붙여야만 한다. Mi가 입력되었을 때 가능한 모든 경우의 수를 출력하는 프로그램을 작성하라.
출력되는 숫자가 매우 클 수 있으므로, 20,100,306 으로 나눈 나머지를 출력한다.
입력
입력의 첫 번째 줄에는 토끼의 마릿수 N(1≤N≤100)이 입력된다. 두 번째 줄에는 N개의 숫자가 입력되는데, i번째에 입력된 숫자는 Mi를 뜻한다. Mi는 1이상 1,000 이하의 정수이다.
출력
서로 다른 숫자를 붙일 수 있는 가능한 모든 가짓수를 출력한다.
예제 #1
1
5
5
예제 #2
4
4 4 4 4
24
예제 #3
3
2 1 2
0
로그인해야 코드를 작성할 수 있어요.