Task - help

Can anyone help with this task.

Given a sequence of N different integers. Operations allowed members of the series are:

Move to the beginning of the sequence

Move to the end of the sequence

Print the smallest number of necessary operations to a default set of ascending sorted.

For example:

Input

4 3 4 2 1

Output

2

Thank you.