reduce N + 1