#include<bits/stdc++.h> using namespace std; int main() { int n,k,a[1001]={}; cin>>n;a[1]=1;a[2]=2; for(int i=2;i<=n;i++){ cin>>k; for(int j=2;j<=k;j++){ a[j]=(2*a[j-1]+a[j-2])%32767; } cout<<a[k]; } return 0; }