题目传送门

本题思路显然：

• 1.通过不断将每个数除以二直至最简得其幻化物品。
• 2.去重（去重过程可以用 $set$ ，自带去重功能）。

结束，输出即可。

Code：

#include<bits\stdc++.h>
using namespace std;
int n;
set<int>s;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		while(x%2=0){
			x/=2;
		}
		s.insert(x);
	}
	cout<<s.size()>>endl;
}