#include <stdio.h>
#define SIZE_OF_ARRAY 5

// Визначити кількість “щасливих” квитків з n-розрядними номерами, заданими
// у системі числення з основою p. Квиток називається “щасливим”, якщо сума цифр
// у парних позиціях дорівнює сумі цифр у непарних.

int main() {
    printf("Enter the number of digits in numbers: ");
    int numberOfDigits;
    scanf("%d", &numberOfDigits);

    printf("Enter %d elements of the array: \n", SIZE_OF_ARRAY);
    int array[SIZE_OF_ARRAY];
    for(int i = 0; i < SIZE_OF_ARRAY; i++) {
        scanf("%d", &array[i]);
    }

    int numberOfHappyTickets = 0;
    for (int i = 0; i < SIZE_OF_ARRAY; i++) {
        int number = array[i];
        int sumOfEvenDigits = 0;
        int sumOfOddDigits = 0;

        for (int j = 0; j < numberOfDigits; j++) {
            int digit = number % 10;
            if (j % 2 == 0) {
                sumOfEvenDigits += digit;
            } else {
                sumOfOddDigits += digit;
            }
            number /= 10;
        }

        if(sumOfEvenDigits == sumOfOddDigits)
        {
            numberOfHappyTickets++;
        }
    }

    printf("Number of \"happy\" tickets: %d\n", numberOfHappyTickets);
    return 0;
}