#pragma once
#include<stack>
#include<list>
#include<unordered_map>
using namespace std;
struct element {
	int value;
	element(int val):value(val) {

	}
};

class UnionFind
{
	unordered_map<int, element*>elements;
	unordered_map<element*, element*> fathers;
	unordered_map<element*, int> unionsize;
public:
	int getunioncount();
	UnionFind(vector<int> myList);
	element* findroot(element* element);
	bool issameset(int a,int b);
	void Union(int a,int b);
	void print();

};