# 天平平衡2

题目描述

给定n个砝码，每个砝码可以放在天平的左边、右边或者不使用。砝码编号为1到n，每个砝码的重量已知。问有多少种放置方式可以让天平保持平衡？

注意：

• 每个砝码有三种选择：左边、右边、不使用
• 两个都不使用也是一种平衡方式

输入格式

第一行输入一个整数n，表示砝码的数量。 第二行输入n个整数，表示n个砝码的重量。

输出格式

输出一个整数，表示平衡的方式数。

输入输出样例

5
1 1 1 1 1

243