明明的随机数NK(C#)

明明生成了NNN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： 1≤n≤1000  ，输入的数字大小满足 1≤val≤500

输入描述：

第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。

输出描述：

输出多行，表示输入数据处理后的结果

示例1

输入：

3
2
2
1

输出：

1
2

说明：

输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2       

using System;
using System.Collections;
using System.Collections.Generic;

public class Program {
    public static void Main()  {
        string input = Console.ReadLine();//隔行输入
        List<int> list = new List<int>();//声明一个列表存放输出元素
        int n = Convert.ToInt32(input);//将输入的总数转化为int类型
        //去重
        for (int i = 0; i < n; i++) {
            //限制输入n行,每循环一次，输入一行，执行一次
            int a = Convert.ToInt32(Console.ReadLine());
            if (!list.Contains(a)) {
                list.Add(a);
            }
            //else{
            //  return null;
            //}
        }
        //排序
        list.Sort();

        //遍历输出
        foreach (var a in list) {
            Console.WriteLine(a);
        }
    }
}

Tips：用数组可以提高性能，但是不算严谨，漏了控制数字大小

 static void Main(string[] args)
        {
            string str;

            while ((str = Console.ReadLine()) != null)
            {
                int n = int.Parse(str);
                int[] listContent = new int[1001];//输入的数据范围N个为1-1000，所以定义1001个数组
                for (int i = 0; i < n; i++)
                {
                    string num = Console.ReadLine();
                    int nt = int.Parse(num);
                    listContent[nt] = 1;//将所有输入数组的元素 作为数组下标 都设为一，输入3 作为数组下标arry[3] = 1;（即第四个元素为1）
                    //输入2作为数组下标arry[2] = 1， 确保了唯一性。多个相同元素作为下标指向 同一值。
                   // Console.WriteLine(listContent[nt]);
                }

                for (int i = 0; i < 501; i++)
                {
                    //如果存在数组为一的值，则打印出其元素对印下标，for循环从0开始也保证了排序,将i转化为string类型
                    if (listContent[i] == 1)
                        Console.WriteLine(i.ToString());
                }
                Console.ReadLine();
            }

        }