#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include <assert.h>
#define cit(x) scanf("%d",&x)
#define p 10

void citire(int *A, int n)
{
    int i;
    for (i = 0; i < n; i++)
    {
        if (i % 2 != 0)
            A[i] = A[i - 1] + 10;
        else
        {
            printf("A[%d]= ", i);
            cit(A[i]);
        }
    }
    for (i = 0; i < n; i++)
        assert(A[i] >= 0 && A[i] <= 50);
}

void sortare(int *A, int n)
{
    int i, k, aux,B[50];
    for (i = 0; i < n; i++)
    {
        B[i] = A[i];
    }

    do {
        k = 1;
        for (i = 1; i < n; i++)
            if (A[i - 1] > A[i])
            {
                aux = A[i];
                A[i] = A[i - 1];
                A[i - 1] = aux;
                k = 0;
            }
    } while (!k);
    for (i = 0; i < n; i++)
        printf("%d ", A[i]);
    printf("\n");
    for (i = 0; i < n; i++)
    {
        A[i] = B[i];
    }

}

void afisare(int *A, int n)
{
    int i;
    for (i = 0; i < n; i++)
        printf("%d ", A[i]);
    printf("\n");
}

void suma(int *A, int n)
{
    int i, s, B[50];
    for (i = 0; i < n; i++)
    {
        B[i] = A[i];
    }
    for (i = 0; i < n; i++)
    {
        s = 0;
        while (B[i] != 0)
        {
            s = s + (B[i] % p);
            B[i] = B[i] / p;

        }
        if (s == B[i + 1]) {
            printf(" %d", A[i]);
        }
    }
}


int main()
{
    int opt, A[50], n;
    do
    {
        printf("\n1.Citirea elementelor multimii A de la tastatură\n");
        printf("2.sortare\n");
        printf("3.Afișarea elementelor prime din mulțime. \n");
        printf("0.Iesire\n");
        printf("Opt. dvs. este: ");
        scanf("%d", &opt);
        switch (opt)
        {
        case 1:printf("Nr de elemente ale multimii este: ");
            cit(n);
            citire(A, n);
            break;
        case 2:sortare(A, n);
            break;
        case 3:suma(A, n);
            break;
        case 0:exit(0);
            break;
        default:
            printf("OPT.GRESITA!\n");
            break;
        }

    } while (1);
    system("pause");
    return 0;
}