#include <iostream>
using namespace std;
bool isThereQuadruplet(double array[], double sum, int i, int n)
{
    if (i == n - 4)
    {
        for (size_t r = i + 3; r < n; r++)
        {
            int m = r;
            int counter = 1;
            while (m < n)
            {
                if (array[i] + array[i + counter] + array[i + counter + 1] + array[r] == sum)
                    return true;
                m++;
            }
        }
        return false;
    }

    else
    {
            for (size_t r = i+3; r < n; r++)
            {
                int m = r;
                int counter = 1;
                while (m < n)
                {
                    if (array[i] + array[i + counter] + array[i + counter + 1] + array[r] == sum)
                        return true;
                    m++;
                    counter++;
                }
            }
    isThereQuadruplet(array, sum, i + 1, n);
    }
}
int main()
{
    int n, sum;
    cout << "Enter n: ";
    cin >> n;
    double* array = new double[n];
    for (size_t i = 0; i < n; i++)
    {
        cin >> array[i];
    }

    cout << "Enter the sum: ";
    cin >> sum;
    if (isThereQuadruplet(array, sum, 0, n) == true)
        cout << "Quadruplet exists";
    else cout << "Quadruplet doesn't exist";
    delete[] array;
}