구슬 목걸이

N종류의 구슬이 있다. 각 종류의 구슬 개수가 주어진다.
이 구슬들을 모두 사용하여 일렬로 나열하되, 같은 색 구슬이 3개 이상 연속으로 오지 않도록 하는 경우의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 구슬의 종류 수 N이 주어진다. (2 <= N <= 5)
둘째 줄에 각 종류별 구슬의 개수가 공백으로 구분되어 주어진다. (각 개수 <= 10, 총합 <= 35)

출력

조건을 만족하는 나열 방법의 수를 출력한다.

입출력 예시

입력 1

3
2 1 1

출력 1

12

입력 2

3
1 1 1

출력 2

6