template < class T> class Iterator
{
public:
	Itrator(ArrayList<T>&);
	bool hasNext();
	T &operator++();
	T &operator--();
	T &operator()(int);
	T &remove();

private:
	int seek;
	ArrayList<T> *obj;
}; 

template < class T> Iterator<T> :: Iterator(ArrayList<T>& obj)
{
	this -> obj = &obj;
}

template < class T> bool Iterator<T> :: hasNext()
{
	return seek < obj -> size();
}

template < class T> T &Iterator<T>  :: operator++()
{
	return obj -> get(seek++);
}

template < class T> T &Iterator<T> :: operator--()
{
	return obj -> get(--seek);
}

template < class T> T &Iterator <T> :: operator()(int index)
{
	return obj -> get(index);
}

template < class T> T &Iterator <T> :: remove()
{
	return obj -> remove(seek);
}
 
#endif

template<class T> class ArrayList 
{
 
friend class Iterator <T>;
friend ostream &operator<<(ostream &,ArrayList &);
 
public:
    explicit ArrayList(int = 10);
    virtual ~ArrayList();
    void add(T&);
    int size();
    T &get(int);
    T &get(int) const;
    bool contains(const T&);
    T &remove(int);
	Iterator <T> &iterator();
	typedef Iterator<T> *ListIterator;

 
private:
    int lenght;
    T ** mas;
    void setSize(int);
    void initMas();
    int seek;
    float shift;
    void removeHelper(T **temp,int index,int count,int count2);
};