#include<iostream>
#include<vector>
using namespace std;
void subseq(int arr[],int index,int n,vector<vector<int>> &ans,vector<int> temp){
if(index==n){
ans.push_back(temp);
return ;
}
//not include
subseq(arr,index+1,n,ans,temp);
//include
temp.push_back(arr[index]);
subseq(arr,index+1,n,ans,temp);
}
int main(){
int arr[]={5,2,3,6,10,8};
vector<vector<int>> ans;//final answer
vector<int>temp;
subseq(arr,0,6,ans,temp);
//print
int coutt=0;
for(int i=0;i<ans.size();i++){
int summ=0;
for(int j=0;j<ans[i].size();j++){
summ+=ans[i][j];
}
//cout<<ans[i][j]<<" ";
if(summ==10)
coutt++;
}
cout<<coutt<<" ";
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgc3Vic2VxKGludCBhcnJbXSxpbnQgaW5kZXgsaW50IG4sdmVjdG9yPHZlY3RvcjxpbnQ+PiAmYW5zLHZlY3RvcjxpbnQ+IHRlbXApewoKICAgIGlmKGluZGV4PT1uKXsKICAgICAgICBhbnMucHVzaF9iYWNrKHRlbXApOwogICAgICAgIHJldHVybiA7CiAgICB9CgogICAgLy9ub3QgaW5jbHVkZQogICAgc3Vic2VxKGFycixpbmRleCsxLG4sYW5zLHRlbXApOwoKICAgIC8vaW5jbHVkZQogICAgdGVtcC5wdXNoX2JhY2soYXJyW2luZGV4XSk7CiAgICBzdWJzZXEoYXJyLGluZGV4KzEsbixhbnMsdGVtcCk7Cn0KaW50IG1haW4oKXsKICAgIGludCBhcnJbXT17NSwyLDMsNiwxMCw4fTsKICAgIHZlY3Rvcjx2ZWN0b3I8aW50Pj4gYW5zOy8vZmluYWwgYW5zd2VyCiAgICB2ZWN0b3I8aW50PnRlbXA7CgogICAgc3Vic2VxKGFyciwwLDYsYW5zLHRlbXApOwogICAgLy9wcmludAogICAgaW50IGNvdXR0PTA7CiAgICBmb3IoaW50IGk9MDtpPGFucy5zaXplKCk7aSsrKXsKICAgICAgICBpbnQgc3VtbT0wOwogICAgIGZvcihpbnQgaj0wO2o8YW5zW2ldLnNpemUoKTtqKyspewogICAgIHN1bW0rPWFuc1tpXVtqXTsKICAgICB9CiAgICAgLy9jb3V0PDxhbnNbaV1bal08PCIgIjsKICAgICBpZihzdW1tPT0xMCkKICAgICBjb3V0dCsrOwogICAgIAogICAgCiAgICB9CiAgICBjb3V0PDxjb3V0dDw8IiAiOwp9