В одномерном числовом массиве определить количество пар различных чисел

var n = 10;
            var arr = new int[n];
            var N = 10;
            var rnd = new Random();
            var cnt = 0;
            var str = string.Empty;
 
            for (int i = 0; i < n; i++)
            {
                arr[i] = rnd.Next(0, 10);
                str += arr[i] + ", ";
            }
 
            str = str.Trim().TrimEnd(',');
 
            for (int i = 0; i < n - 1; i++)
            {
                for (int j = i + 1; j < n; j++)
                {
                    if (arr[i] + arr[j] == N) cnt++;
                }
            }
            Console.WriteLine("Array = { " + str + " }");
            Console.WriteLine("Count: " + cnt);
            Console.ReadKey();

using System;
using System.Linq;
using System.Collections.Generic;
 
class Program
{
    public static void Main()
    {
        int n = 15;
        List<int> a = Enumerable.Repeat(new Random(), 10).Select(r => r.Next(10)).ToList();
        Console.WriteLine(String.Join(" ", a));
        Dictionary<int,int> d = new Dictionary<int,int>();
        int cnt = 0;
        foreach (int x in a)
        {
            int k;
            if (d.TryGetValue(n - x, out k)) cnt += k;
            if (!d.TryGetValue(x, out k)) k = 0;
            d[x] = k + 1;
        }
        Console.WriteLine(cnt);
    }
}