1. #include <bits/stdc++.h>
2.  
3. using namespace std;
4.  
5. ifstream fin("interclasare.in");
6. ofstream fout("interclasare.out");
7.  
8. int i, j, n, m, a[100001], b[100001], c[100001], p;
9.  
10. void interclasare( int i, int j ){
11.     while ( i <= n && j <= m ){
12.             if ( a[i] >= b[j] ){
13.                  p++;
14.                  c[p] = b[j];
15.                  j++;
16.             }
17.             if ( a[i] < b[j] ){
18.                  p++;
19.                  c[p] = a[i];
20.                  i++;
21.             }
22.     }
23.     while ( i <= n ){
24.             p++;
25.             c[p] = a[i];
26.             i++;
27.     }
28.     while ( j <= m ){
29.             p++;
30.             c[p] = b[j];
31.             j++;
32.     }
33. }
34.  
35. int main()
36. {
37.     fin >> n;
38.     for ( int i = 1; i <= n; i++ ){
39.           fin >> a[i];
40.     }
41.     fin >> m;
42.     for ( int i = 1; i <= m; i++ ){
43.           fin >> b[i];
44.     }
45.     interclasare(1, 1);
46.     for ( i = 1; i <= p; i++ ){
47.           fout << c[i] << " ";
48.           if ( i % 10 == 0 ) fout << endl;
49.     }
50. }