#include<bits/stdc++.h>
using namespace std;
int NhapMang(int a[],int n)
{
 
 for (int i=0;i<n;i++)
 cin>>a[i];
}
int InMang(int a[],int n)
{
 
 for (int i=0;i<n;i++)
 cout<<a[i]<<endl;
}
int TongMang(int a[],int n)
{
 int t=0;
 for (int i=0;i<n;i++)
 t+=a[i];
 cout<<t<<endl;
}
int KTNguyenTo(int n)
{
 if (n==1||n==0) return false;
 for (int i=2;i<=sqrt(n);i++)
 if (n%i==0)return false;
 return true;
}
int InNguyenTo(int a[],int n)
{
 for (int i=0;i<n;i++)
 if (KTNguyenTo(a[i])) cout<<"So "<<a[i]<<" la so nguyen to"<<endl;
}
int KTSoHoanHao(int n)
{
 int t=0;
 for (int i=1;i<n;i++) 
 if (n%i==0) t+=i;
 if (t==n) return true;
 else 
  return false;
}
int TongHoanHao(int a[],int n)
{
 int t=0;
 for (int i=0;i<n;i++)
 if (KTSoHoanHao(a[i])) t+=a[i];
 cout<<"Tong cac so hoan hao la: "<<t<<endl;
}
int TongSoLe(int a[],int n)
{
 int t=0;
 for (int i=0;i<n;i++)
 if (a[i]%2==1)t+=a[i];
 cout<<"Tong so le la: "<<t<<endl;
}
int TongSoChan(int a[],int n)
{
 int t=0;
 for (int i=0;i<n;i++)
 if (a[i]%2==0)t+=a[i];
 cout<<"Tong so chan la: "<<t<<endl;
}
int TimKiem(int a[],int n)
{
 int x;
 cout<<"Nhap so can tim: ";cin>>x;
 for (int i=0;i<n;i++)
 if (a[i]==x) cout<<"Vi tri can tim la :"<<i+1<<endl;
}
int main()
{
 int n,x;
 cin>>n;
 int a[n];
 NhapMang(a,n);
 InMang(a,n);
 cout<<"Tong mang = ";TongMang(a,n);
 InNguyenTo(a,n);
 for (int i=0;i<n;i++)
 {
  if (KTSoHoanHao(a[i])) cout<<"So "<<a[i]<<" la so hoan hao"<<endl;
 }
 TongHoanHao(a,n);
 TongSoLe(a,n);
 TongSoChan(a,n);
 TimKiem(a,n);
}

#include <iostream>
#include <cmath>
using namespace std;

int n;
int a[100000];

void NhapMang(int a[], int &n) { 
 for (int i = 0;i < n;i++)
  cin >> a[i];
}

void InMang(int a[], int n) {
 for (int i = 0;i < n;i++) 
  cout << a[i] << ' ';
 cout << '\n';
}

int TongMang(int a[], int n) {
 int t = 0;
 for (int i = 0;i < n;i++)
  t += a[i];
 cout << t << '\n';
}

int TBMang(int a[], int n) {
 double t = 0;
 for (int i = 0;i < n;i++)
  t += a[i];
 cout << double(t / n) << '\n';
}

bool KTNguyenTo(int n) { 
 if (n < 2) return 0;
 for (int i = 2;i <= sqrt(n);i++)
  if (n % i == 0)
   return 0;
 return 1;
}

void InNguyenTo(int a[], int n) {
 for (int i = 0;i < n;i++)
  if (KTNguyenTo(a[i]))
   cout << a[i] << ' ';
 cout << '\n';
}

bool KTSoHoanHao(int n) {
 if (n < 6) return 0;
 int t = 1;
 for (int i = 2;i <= sqrt(n);i++)
  if (n % i == 0)
   t += i + n/i;
 if (sqrt(n)*sqrt(n) == n)
  n -= sqrt(n);
 return (t == n);
}

void TongHoanHao(int a[], int n) {
 int t = 0;
 for (int i = 0;i < n;i++)
  if (KTSoHoanHao(a[i]))
   t += a[i];
 cout << t << '\n';
}

void TongSoLe(int a[], int n) {
 int t = 0;
 for (int i = 0;i < n;i++)
  if (abs(a[i]) & 1)
   t += a[i];
 cout << t << '\n';
}

void TBSoChan(int a[], int n) {
 double t;
 int cnt;
 t = cnt = 0;
 for (int i = 0;i < n;i++)
  if (a[i] % 2 == 0)
   t += a[i], cnt++;
 if (cnt == 0) 
  cout << "\nKhong co so chan nao\n";
 else
  cout << double(t / cnt) << '\n';
}

void TimKiem(int a[], int n, int x) {
 cout << "Vi tri: ";
 bool flag = 0;
 for (int i = 0;i < n;i++)
  if (a[i] == x) 
   cout << i+1 << ' ', flag = 1;
 if (!flag) 
  cout << "khong co";
 cout << '\n';
}

int main() {
 cout << "Nhap so phan tu: ";
 cin >> n;
 cout << "Nhap mang: ";
 NhapMang(a, n);
 cout << "In mang: ";
 InMang(a, n);
 cout << "Tong mang: ";
 TongMang(a, n);
 cout << "TB mang: ";
 TBMang(a, n);
 cout << "Cac so nguyen to trong mang: ";
 InNguyenTo(a, n);
 cout << "Tong cac so hoan hao trong mang: ";
 TongHoanHao(a, n);
 cout << "Tong cac so le: ";
 TongSoLe(a, n);
 cout << "TB so chan: ";
 TBSoChan(a, n);
 cout << "Nhap so can tim: ";
 int x;cin >> x;
 TimKiem(a, n, x);
} // 11^2 dong` :)