#include <iostream>
using namespace std;
int main() {
int size1, size2;
// Taking input size of first array
cout << "Enter size of first array: ";
cin >> size1;
int arr1[size1];
cout << "Enter elements of first array:\n";
for (int i = 0; i < size1; i++) {
cin >> arr1[i];
}
// Taking input size of second array
cout << "Enter size of second array: ";
cin >> size2;
int arr2[size2];
cout << "Enter elements of second array:\n";
for (int i = 0; i < size2; i++) {
cin >> arr2[i];
}
// To store common elements
int commonElements[size1 < size2 ? size1 : size2];
int count = 0;
// Check each element in arr1 against arr2
for (int i = 0; i < size1; i++) {
bool found = false;
for (int j = 0; j < size2; j++) {
if (arr1[i] == arr2[j]) {
found = true;
break;
}
}
if (found) {
// Check for duplicates
bool alreadyExists = false;
for (int k = 0; k < count; k++) {
if (commonElements[k] == arr1[i]) {
alreadyExists = true;
break;
}
}
if (!alreadyExists) {
commonElements[count] = arr1[i];
count++;
}
}
}
// Print common elements
cout << "Common elements: ";
for (int i = 0; i < count; i++) {
cout << commonElements[i] << " ";
}
cout << endl;
// Print total count
cout << "Total number of common elements: " << count << endl;
return 0;
}