구슬 목걸이

다솜이는 N가지 색의 구슬로 직선 모양의 목걸이를 만들려고 한다. 같은 종류의 구슬은 같은 색이고, 다른 종류의 구슬은 서로 다른 색이다. 목걸이에 있는 임의의 연속한 구슬 3개의 색은 모두 서로 달라야 한다.

예를 들어 1번 구슬이 2개, 2번 구슬과 3번 구슬이 각각 1개 있고, 1번이 초록, 2번이 파랑, 3번이 빨강이라고 하자. 연속한 세 구슬의 색이 모두 달라야 하므로 두 초록 구슬은 반드시 양 끝에 놓여야 한다. 가능한 목걸이는 초록-빨강-파랑-초록, 초록-파랑-빨강-초록의 2가지이다.

가지고 있는 모든 구슬을 사용해야 한다. 목걸이는 원형이 아니라 직선이므로, 첫 구슬과 마지막 구슬은 서로 이어져 있지 않다.

만들 수 있는 목걸이의 개수를 구하라.

첫째 줄에 구슬 종류의 수 N이 주어진다. N은 3 이상 5 이하이다. 다음 N개의 줄에는 1번 구슬부터 N번 구슬까지 각 종류의 개수가 차례로 하나씩 주어진다. 각 개수는 10 이하의 자연수이며, 모든 구슬 개수의 합은 35를 넘지 않는다.

만들 수 있는 목걸이의 개수를 첫째 줄에 출력한다.