Arrays sorting Program

Question

you are given a stream of integers represented by an array[ ] of size N. Whenever you encounter an element arr[i] , you need to increment its first occurrence (on the left side) if present in the stream by 1 and append this element in thr array. You don't have to do this when you encounter arr[i] for the first time as it the only occurance till then. Finally ypu need to print the updated array. Constraint:

1<=N <= 10^4 1<=arr[i]= 10^5

Input parameters int input1, int[] input 2.

---