#include <iostream>
using namespace std;
int tinhtong(int a[], int n) {
	int tong = 0;
	for (int i = 0; i < n; i++) {
		if (a[i] % 2 == 0) tong += a[i];
	}
	return tong;
}
int dang2muk(int a[], int n) {
	int k;
	for (int i = 0; i < n; i++) {
		for (k = 0; k <= 150; k++) {
			if (a[i] == pow(2, k)) {
				return a[i];
			}
		}
	}
	return 0;
}
int tongcuctri(int a[], int n) {
	int tong = 0;
	for (int i = 1; i < n - 1; i++) {
		if (a[i] > a[i - 1] && a[i] > a[i + 1]) tong += a[i];
		else if (a[i] < a[i - 1] && a[i] < a[i + 1]) tong += a[i];
	}
	return tong;
}
int kiemsnt(int k) {
	int dem = 0;
	for (int i = 1; i <= k; i++) {
		if (k % i == 0) dem++;
	}
	return dem;
}
int sntlonhon(int z) {
	for (int i = z + 1; i > 0; i++) {
		if (kiemsnt(i) == 2) {
			return i;
		}
	}
}
void mangmoi(int a[], int n) {
	for (int i = 0; i < n; i++) {
		if (kiemsnt(a[i]) != 2) {
			a[i] = sntlonhon(a[i]);
		}
	}
	cout << "Mang sau khi thay doi: " << endl;
	for (int j = 0; j < n; j++) {
		cout << "So thu " << j + 1 << " trong mang la: " << a[j] << endl;
	}
}
int main() {
	int n, a[100], tn;
	cout << "Nhap so phan tu co trong mang a: ";
	cin >> n;
	for (int i = 0; i < n; i++) {
		do {
			cout << "Nhap so thu " << i + 1 << " trong mang: ";
			cin >> a[i];
		} while (a[i] <= 0);
	}
	do {
		cout << "Nhap tinh nang: ";
		cin >> tn;
	} while (tn >= 5 || tn < 1);
	do {
		if (tn == 1) cout << "Tong cac chu so chan trong mang la: " << tinhtong(a, n) << endl;
		if (tn == 2) {
			cout << "Gia tri dau tien trong mang dang 2 mu k la: " << dang2muk(a, n) << endl;
		}
		if (tn == 3) {
			cout << "Tong cac cuc tri trong mang la: " << tongcuctri(a, n) << endl;
		}
		if (tn == 4) {
			mangmoi(a, n);
		}
		cout << "Nhap them 1 tinh nang nua (neu khong nhan 5 de thoat): ";
		cin >> tn;
		if (tn == 1) cout << "Tong cac chu so chan trong mang la: " << tinhtong(a, n) << endl;
		if (tn == 2) {
			cout << "Gia tri dau tien trong mang dang 2 mu k la: " << dang2muk(a, n) << endl;
		}
		if (tn == 3) {
			cout << "Tong cac cuc tri trong mang la: " << tongcuctri(a, n) << endl;
		}
		if (tn == 4) {
			mangmoi(a, n);
		}
		if (tn == 5) break;
	} while (tn > 5 || tn < 1);
	return 1;
}