#include <iostream>
using namespace std;
int main()
{
int n = 4, v[100] = {1, 7, 3, 5} , s[4851], k = 0;
for(int i = 0; i < n - 1; i++)
for(int j = i + 1; j < n; j++)
s[k++] = v[i] + v[j];
for(int i = 0; i < n; i++) cout << s[i] << " ";
cout << endl << endl;
for(int i = 1; i < k; i++)
{
int aux = s[i];
int j = i - 1;
while(j >= 0 && s[j] > aux)
{
s[j + 1] = s[j];
j--;
}
s[j + 1] = aux;
}
for(int i = 0; i < n; i++) cout << s[i] << " ";
cout << endl << endl;
n = k;
k = 0;
for(int i = 0; i < n - 1; i++)
if(s[i] != s[i + 1]) s[k++] = s[i];
s[k++] = s[n - 1];
n = k;
for(int i = 0; i < n; i++) cout << s[i] << " ";
return 0;
}