struct Solution;
impl Solution {
    pub fn count_max_or_subsets(nums: Vec<i32>) -> i32 {
        let max_or = nums.iter().fold(0, |acc, &x| acc | x);
        let mut dp = vec![0;1<<nums.len()];
        for i in 0..nums.len() {
            for j in (1<<i)..(1<<(i+1)) {
                dp[j] = dp[j - (1<<i)] | nums[i];
            }
        }
        dp.iter().filter(|x| **x == max_or ).count() as i32
    }
}

fn main() {
    let sl = Solution::count_max_or_subsets(vec![3,2,1,5]);
    println!("{}", sl);
}