正数的排序

//这道题来自牛客网，思路有些讨巧故拿来代码分享
//老师给了小乐乐一个正整数序列，要求小乐乐把这个序列去重后按从小到大排序。
//但是老师给出的序列太长了，小乐乐没办法耐心的去重并排序，请你帮助他。

#include <stdio.h>
int main()
{
	int n = 0, i = 0, x = 0, y = 0;
	int arr[100000] = { 0 };
	while (scanf("%d", &n) != EOF)
	{
		for (i = 0; i < n; i++)
		{
			scanf("%d", &x);
			arr[x] = x;//这个用法比较巧妙，既然要去重，可以在下标处动手！
		}
		for (i = 0; i < n; i++)
		{
			if (arr[i])
				printf("%d ", arr[i]);
		}
	}
	return 0;
}