P087 有序数组去重

题目描述

给定一个升序数组 a（可能含重复元素），使用双指针法原地去重，输出去重后的数组（保留首次出现）。

要求：不使用额外集合或哈希表。

输入格式

第一行 n（1 \le n \le 10^5）。
第二行 n 个升序整数 ai。

输出格式

去重后的数组，空格分隔。

样例

输入:
7
1 1 2 2 2 3 4

输出: 1 2 3 4