#include <stdio.h>
void quickSort(int arr[], int left, int right)
{
int i = left, j = right;
int pivot = arr[(left + right) / 2];
int temp;
do
{
while (arr[i] < pivot)
i++;
while (arr[j] > pivot)
j--;
if (i<= j)
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
while (i<= j);
{
if (left < j)
quickSort(arr, left, j);
if (i < right)
quickSort(arr, i, right);
}
}
int main()
{
int i;
int n;
int list[300000] = {0,};
int ans[300000] = {0,};
for(i=0;i<n;i++)
{
}
quickSort(list, 0, n-1);
for(i=0;i<n;i++)
{
ans[i]=list[i];
if(i>0)
{
if(list[i]==list[i-1])
{
continue;
}
ans[i]=list[i];
}
}
for(i=0; i<n; i++)
{
if(ans[i]!=0)
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKdm9pZCBxdWlja1NvcnQoaW50IGFycltdLCBpbnQgbGVmdCwgaW50IHJpZ2h0KSAKewogIGludCBpID0gbGVmdCwgaiA9IHJpZ2h0OwogIGludCBwaXZvdCA9IGFyclsobGVmdCArIHJpZ2h0KSAvIDJdOwogIGludCB0ZW1wOwogIGRvCiAgewogICAgd2hpbGUgKGFycltpXSA8IHBpdm90KQogICAgICBpKys7CiAgICAgIHdoaWxlIChhcnJbal0gPiBwaXZvdCkKICAgICAgICBqLS07CiAgICAgICAgaWYgKGk8PSBqKQogICAgICAgIHsKICAgICAgICAgICAgdGVtcCA9IGFycltpXTsKICAgICAgICAgICAgYXJyW2ldID0gYXJyW2pdOwogICAgICAgICAgICBhcnJbal0gPSB0ZW1wOwogICAgICAgICAgICBpKys7CiAgICAgICAgICAgIGotLTsKICAgICAgICB9CiAgfSAKICB3aGlsZSAoaTw9IGopOwogIHsKICBpZiAobGVmdCA8IGopCiAgICBxdWlja1NvcnQoYXJyLCBsZWZ0LCBqKTsKIAogIGlmIChpIDwgcmlnaHQpCiAgICBxdWlja1NvcnQoYXJyLCBpLCByaWdodCk7CiAgfQp9CiAKaW50IG1haW4oKQp7CiAgaW50IGk7CiAgaW50IG47CiAgc2NhbmYoIiVkIiwmbik7CiAgaW50IGxpc3RbMzAwMDAwXSA9IHswLH07CiAgaW50IGFuc1szMDAwMDBdID0gezAsfTsKICBmb3IoaT0wO2k8bjtpKyspCiAgewogIAlzY2FuZigiJWQiLCZsaXN0W2ldKTsKICB9CiAgcXVpY2tTb3J0KGxpc3QsIDAsIG4tMSk7CiAgZm9yKGk9MDtpPG47aSsrKQogIHsgCiAgICBhbnNbaV09bGlzdFtpXTsKICAJaWYoaT4wKQogIAl7CiAgCSAgaWYobGlzdFtpXT09bGlzdFtpLTFdKQoJICB7CgkJY29udGludWU7CQoJICB9CQoJICBhbnNbaV09bGlzdFtpXTsKCX0KICB9CiAgZm9yKGk9MDsgaTxuOyBpKyspCiAgewogIAlpZihhbnNbaV0hPTApCgkgIHByaW50ZigiJWQgIiwgYW5zW2ldKTsKICB9CiAgcmV0dXJuIDA7Cn0=