An integer N (1 ≤ N ≤ 200,000), representing some quantity or size.
A list of N integers S, where each integer is between 1 and 100,000.

### Example Input:

```
6
1 2 3 1 2 3
```

### Function Signature:
Write a function f(N, S) that takes in the input.
def f(N: int, S: List[int]):
    '''
    N: an integer
    S: a list of integers
    '''