#include #include #include #include using namespace std; int main() { int n=0; while(cin>>n) { map<int,bool> dp; vector num; int x,sum=0,part=0,low=0; for (int i=0;i<n;i++){ cin>>x; if(x%5 || x%3) num.push_back(x); if(!(x%5)) part+=x; if(x<0) low+=x; sum+=x; } if(sum%2) cout<<"false"<<endl; else{ int target=sum/2-part; for(int i=0;i<num.size();i++) dp[num[i]]=true; for(int i=0;i<num.size();i++) { for(int j=target;j>=low;j--) dp[j]=dp[j] || dp[j-num[i]]; } if(dp[target]) cout<<"true"<<endl; else cout<<"false"<<endl; } num.clear(); } return 0; }