在一大堆資料中找出重複的是一件經常要做的事情。現在，我們要處理許多整數，在這些整數中，可能存在重複的資料。

你要寫一個程式來做這件事情，讀入資料，檢查是否有重複的資料。如果有，去掉所有重複的數字。最後按照輸入順序輸出沒有重複數字的資料。所有重複的數字只保留第一次出現的那份。

輸入格式:

你的程式首先會讀到一個正整數 n，1≤n≤100000。 然後是 n 個整數，這些整數的範圍是 [1, 100000]。

輸出格式:

在一行中按照輸入順序輸出去除重複之後的資料。每兩個資料之間有一個空格，行首尾不得有多餘空格。

輸入樣例:

5
1 2 2 1 4

輸出樣例:

1 2 4



#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n];
int b[100001]={0};
int i;
for(i=0;i<n;i++)
{
scanf("%d",a+i);
b[a[i]]++;
}
for(i=0;i<n;i++)
{
if(b[a[i]]>0)
{
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);
b[a[i]]=0;
 }

}
printf("\n");
return 0;
}