using System;

public class Program

{

    static void IsAdd19(int[] arr, 

                            int n, int sum) 

    { 

        Array.Sort(arr); 

​

        for (int i = 0; i < n - 1; i++) { 

            int l = i + 1; 

            int r = n - 1; 

            int x = arr[i]; 

            while (l < r) { 

                if (x + arr[l] + arr[r] == sum) { 

                    Console.WriteLine(x + " " + arr[l] + " " + arr[r]); 

                    l++; 

                    r--; 

                } 

​

                else if (x + arr[l] + arr[r] < sum) 

                    l++; 

​

                else

                    r--; 

            } 

        } 

    } 

​

    public static void Main()

    {

        int[] arr = new int[] { 21,6,3,4,8,9,5,22,7 }; 

        int sum = 19; 

        int n = arr.Length; 

        IsAdd19(arr, n, sum);

    }

}