#include using namespace std; #define rep(i,n) for(int i=0; i<(n); i++) #define INF ((1LL<<62)-(1LL<<31)) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() typedef long long ll; typedef pair pl; typedef tuple tupl; int main() { int n; cin >> n; vector e(n),pow3(n+1); rep(i,n) cin >> e[i]; pow3[0]=1; for(int i=1;i<=n;i++) pow3[i]=3*pow3[i-1]; for(int bit=0;bit