added prefix array