시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 512 MB 18 4 3 60.000%

문제

Consider the following expression:

\[\sqrt{a_1} \pm \sqrt{a_2} \pm \cdots \pm \sqrt{a_n} = 0\text{.}\]

Calculate the number of ways to replace each \(\pm\) with \(+\) or \(-\) so that it holds true.

입력

The first line of input contains a single integer \(n\) (\(2 \le n \le 36\)).

Second line of input contains \(n\) integers \(a_1, a_2, \dots , a_n\) (\(1 \le a_i \le 10^{10^5}\)).

출력

Output a single integer: the answer to the problem.

예제 입력 1

3
2 2 8

예제 출력 1

1

예제 입력 2

4
4 9 25 49

예제 출력 2

0

출처

Camp > Petrozavodsk Programming Camp > Summer 2019 > Day 4 A번

  • 문제의 오타를 찾은 사람: rkm0959