# 171022 Code festival 予選 C * 問題 * http://code-festival-2017-qualc.contest.atcoder.jp/ * 解説 * https://img.atcoder.jp/code-festival-2017-qualc/editorial.pdf * その他 * Javaのべき乗って演算子ないんだ、しかもMath.powはdoubleしかない。めんどう

SimilarArrays.java

import java.util.Scanner;

public class SimilarArrays {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] A = new int[n];
		for(int i=0; i<n; i++){
			A[i] = sc.nextInt();
		};
		sc.close();
		int o=1;
		for(int i=0; i<n; i++){
			if(A[i]%2 == 0) o *=2;
		};
		System.out.println((int)Math.pow(3,n) - o);
	}
}