A historian is digitizing an ancient manuscript. The pages have already been sorted by their page numbers, but due to a scanning error, some pages were scanned multiple times and appear as consecutive duplicates in the archive.
The historian wants to remove these duplicates in-place — without allocating extra storage — so that each unique page number appears exactly once at the front of the archive, in sorted order. The remaining positions at the back do not matter.
Return the number of unique pages. The first
The first line contains an integer KaTeX can only parse string typed expression. The second line contains KaTeX can only parse string typed expression space-separated integers in non-decreasing order.
The first line contains KaTeX can only parse string typed expression — the count of unique elements. The second line contains the KaTeX can only parse string typed expression unique values in sorted order.
Input
3
1 1 22
1 2Example 2:
Input
10
0 0 1 1 1 2 2 3 3 45
0 1 2 3 4