void exchange(int *a,int m,int n)
{
int b[m+n];
int i,j;
for(i=m,j=0; i<m+n; i++,j++)
b[j]=a[i];
for(i=0; i<m; i++,j++)
b[j]=a[i];
for(i=0; i<m+n; i++)
a[i]=b[i];
}
void left_move(int *a,int n,int p)
{
int b[p];
int i,j;
for(i=0; i<p; i++)
b[i]=a[i];
for(j=0; i<n; j++,i++)
a[j]=a[i];
for(i=0; i<p; i++,j++)
a[j]=b[i];
}
void find_midnum(int *a,int *b,int n)
{
int i,j,k,c[n];
for(i=j=k=0; k<n; k++)
{
if(a[i]<b[j] )
c[k]=a[i++];
else if(a[i]>=b[j])
c[k]=b[j++];
}
printf("%d",c[n-1]);
}
bool find_main_num(int *a,int n)
{
int b[n]={0},i;
for( i=0; i<n; i++)
b[a[i]]++;
int max=-1;
for( i=0; i<n; i++)
if(b[i]>max && b[i]>n/2)
max=i;
printf("%d",max);
}