saw[i] actually represents the size of the subarray including the ith index.

Ans is later calculated at the bottom of the code