void insertsort(int arr[], int len)
{
	int j;
	for(j=0; j<len-1; j++)
	{
		int end=j;    //前end位為有序部分
		int temp=arr[j+1];    //臨時(shí)變量存放
		while(end>=0)
		{
			if(arr[end]>temp)    //將temp變量與前面一位元素比較
			{
				arr[end+1]=arr[end];    //將比temp變量大的元素向后移動(dòng)一位
				end--;    //繼續(xù)向前比較
			}
			else    //找到比temp變量小的元素
			{
				break;
			}
		}
		arr[end+1]=temp;    //將temp變量插入有序部分
	}
}

void bubblesort(int arr[], int len)
{
	int j,k;    //定義循環(huán)因子，嵌套雙層循環(huán)
	for(j=0; j<len-1; j++)    //設(shè)置循環(huán)后界
	{
		for(k=0; k<len-j-1; k++)    //不斷向后進(jìn)行比較
		{
			if(arr[k]>arr[k+1])    //比較相鄰的元素
			{
				int temp=arr[k];    //三杯水交換法
				arr[k]=arr[k+1];
				arr[k+1]=temp;
			}
		}
	}
}

void selectsort(int arr[], int len)
{
	int start=0, end=len-1;    //定義首末位置
	while(start<end)
	{
		int max=start;    
		int min=start;
		int j;
		for(j=start; j<=end; j++)    //掃描首末位置之間的序列
		{
			if (arr[j] < arr[min])    //選取最小值
			{
				min = j;    //記錄最小值的下標(biāo)
			}
			if (arr[j] > arr[max])    //選取最大值
			{
				max = j;    //記錄最大值的下標(biāo)
			}
		}
		int temp=arr[min];    //三杯水交換，將最小值放入首位置
		arr[min]=arr[start];
		arr[start]=temp;
		if (start == max)    //防止最大值在首位置被換走
		{
			max = min;
		}
		temp=arr[max];    //三杯水交換，將最大值放入末位置
		arr[max]=arr[end];
		arr[end]=temp;
		start++;    //首位置后移一位
		end--;    //末位置前移一位
	}
}

void shellsort(int arr[], int len)
{
	int gap=len;    //定義增量
	while(gap>1)
	{
		gap=gap/2;    //將增量減小
		int j;
		for(j=0; j<len-gap; j++)    //將數(shù)組分組
		{
			int end=j;
			int temp=arr[end+gap];    //對(duì)每組元素進(jìn)行插入排序
			while(end>=0)
			{
				if(arr[end]>temp)
				{
					arr[gap+end]=arr[end];
					end-=gap;
				}
				else
				{
					break;
				}
			}
			arr[end+gap]=temp;
		}
	}
}

#include<stdio.h>
void insertsort(int arr[], int len)    //選擇排序
{
	int j;
	for(j=0; j<len-1; j++)
	{
		int end=j;
		int temp=arr[j+1];
		while(end>=0)
		{
			if(arr[end]>temp)
			{
				arr[end+1]=arr[end];
				end--;
			}
			else
			{
				break;
			}
		}
		arr[end+1]=temp;
	}
}
void bubblesort(int arr[], int len)    //冒泡排序
{
	int j,k;
	for(j=0; j<len-1; j++)
	{
		for(k=0; k<len-j-1; k++)
		{
			if(arr[k]>arr[k+1])
			{
				int temp=arr[k];
				arr[k]=arr[k+1];
				arr[k+1]=temp;
			}
		}
	}
}
void shellsort(int arr[], int len)    //希爾排序
{
	int gap=len;
	while(gap>1)
	{
		gap=gap/2;
		int j;
		for(j=0; j<len-gap; j++)
		{
			int end=j;
			int temp=arr[end+gap];
			while(end>=0)
			{
				if(arr[end]>temp)
				{
					arr[gap+end]=arr[end];
					end-=gap;
				}
				else
				{
					break;
				}
			}
			arr[end+gap]=temp;
		}
	}
}
void selectsort(int arr[], int len)    //選擇排序
{
	int start=0, end=len-1;
	while(start<end)
	{
		int max=start;
		int min=start;
		int j;
		for(j=start; j<=end; j++)
		{
			if (arr[j] < arr[min])
			{
				min = j;
			}
			if (arr[j] > arr[max])
			{
				max = j;
			}
		}
		int temp=arr[min];
		arr[min]=arr[start];
		arr[start]=temp;
		if (start == max)
		{
			max = min;
		}
		temp=arr[max];
		arr[max]=arr[end];
		arr[end]=temp;
		start++;
		end--;
	}
}
int main()
{
	int arr[10]={9,8,7,6,5,4,3,2,1,0};    //亂序數(shù)組
	int len=sizeof(arr)/4;
	int i;
	for(i=0; i<len; i++)
	{
		printf("%d\t", arr[i]);    //輸出初始數(shù)組，用于比較
	}
	putchar('\n');
	selectsort(arr, len);    //調(diào)用函數(shù)對(duì)數(shù)組進(jìn)行排序，這里選用的是選擇排序的方式
	for(i=0; i<len; i++)
	{
		printf("%d\t", arr[i]);    //輸出排完序后的數(shù)組
	}
	putchar('\n');
	return 0;
 } 

#include<stdio.h>
void sort(int arr[], int n)    //本題我使用的是冒泡排序，也可使用其他排序方式
{
    int i,j;
    for(i=0; i<n-1; i++)
    {
        for(j=0; j<n-1-i; j++)
        {
            if(arr[j]<arr[j+1])
            {
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);    //輸入數(shù)列長度
    int arr[n];    //定義相應(yīng)長度的數(shù)組
    int i;
    for(i=0; i<n; i++)
    {
        scanf("%d", &arr[i]);    //將輸入的數(shù)據(jù)存入數(shù)組
    }
    while(1)
    {
        sort(arr,n);    //對(duì)數(shù)組進(jìn)行排序
        if(arr[0]==arr[n-1])    //判斷數(shù)組的首末元素是否相等
        {
            break;    //若相等，則無法再進(jìn)行作差操作
        }
        for(i=0;i<n-1; i++)    //對(duì)數(shù)組中的相鄰且不相等的元素作差
        {
            if(arr[i]>arr[i+1])
            {
                arr[i]=arr[i]-arr[i+1];
            }
        }
    }
    int sum=0;
    for(i=0; i<n; i++)    //對(duì)最終的數(shù)組進(jìn)行求和
    {
        sum=sum+arr[i];
    }
    printf("%d\n", sum);    //輸出答案
    return 0;
}