import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

public class NestedIterator implements Iterator<Integer>

{

int _count, _step;

List<NestedInteger> _nestedList;

public NestedIterator( List<NestedInteger> nestedList )

{

_nestedList = new ArrayList<>();

Integerflat( nestedList );

_count = _nestedList.size();

_step = 0;

}

public void Integerflat( List<NestedInteger> nestedList )

{

for ( NestedInteger n : nestedList )

{

if ( n.isInteger() )

_nestedList.add( n );

else

{

Integerflat( n.getList() );

}

}

}

@Override

public Integer next()

{

Integer ret = _nestedList.get( _step ).getInteger();

_step++;

return ret;

}

@Override

public boolean hasNext()

{

return _count > _step;

}

}

/**

* Your NestedIterator object will be instantiated and called as such:

* NestedIterator i = new NestedIterator(nestedList);

* while (i.hasNext()) v[f()] = i.next();

*/